Eu tenho vários calendários do iCloud e do Google e é muito frequente que um evento seja excluído do calendário do Google, mas o iPhone ainda o mostrará. O mesmo calendário está no iCal no meu Mac e o mostra corretamente lá. Caso contrário, eu posso ⌘+ Rou ⇧+ ⌘+ Rpara atualizá-lo.
Talvez esteja faltando o local ou a configuração para fazer o mesmo no aplicativo de calendário do iPhone.