How to make iPhone delete GMail contats that are not in GMail "My contacts" any longer? The only source for my iPhone contacts is my GMail account.

I've cleaned up "My contacts" in GMail, but those contacts didn't get removed from my iPhone/iOS 7.0.

I tried to set the GMail contact sync mode to "Manual" and ran "Contacts" app, and tried to set it to "Hourly" - they just won't go.

Is it possible to achieve?
You might have to force iOS to refresh your contacts.  Goto your iPhone's Settings and select Mail, Contacts, Calendars. Select Gmail and uncheck Contacts.  Now, goto your Contacts app and it should be empty.  Go back to the previous settings screen and recheck Contacts.  After that, open up your Contacts app to verify the updates.