The syncing is not instantaneous. Give it time for iCal to send the changes to Google.
Evidently what you're seeing was done by Google on purpose (see here for more info). Apparently, iCloud has been causing some issues for those using GCal and iCloud and as such, Google has disabled deleting items from iCal temporarily.