iCloud contacts not syncing correctly
Honestly, it's not advised to sync Google &amp; iCloud this way. As you found out, two syncing services running against the same set of Contacts cause a lot of problems. Even if you get it working, over time you'll find information getting duplicated in a single contact, data that you can't remove (it keeps coming back) etc... 

So don't rely on doing it the simple way (that you've already tried) cause it's unreliable at best.

Some links to other discussions with various ways of tackling this problem:

Q&amp;A on Stack Exchange about this issue

Discussion on Google Groups