I have the same problem. Contacts sync without problem between iOS devices (iPad 2 and iPhone 5s both running iOS7), and from GMail to iOS devices. But from the devices to GMail is NOT working. I tried, as suggested above, disabling iCloud syncing but it seems to have no effect.
Any other help??? Not such a seamless experience...