Tengo varios calendarios de iCloud y Google y es muy frecuente que un evento se elimine del calendario de Google, pero el iPhone lo seguirá mostrando. El mismo calendario está en iCal en mi Mac y lo muestra correctamente allí. Si no es así, puedo ⌘ + R o ⇧ + ⌘ + R para actualizarlo.
Tal vez me esté perdiendo el lugar o la configuración para hacer lo mismo en la aplicación de calendario del iPhone.