OP, an option to consider? Use GMail's Contacts portal "Import" function (Under "More") to import your iCloud account's Contacts - Google lists over 200 email providers, including iCloud.
Or, export your iCloud contacts from the Apple Contacts app (to a logical place such as the Desktop) and then use the Import function to import the Contacts-generated vCard file(s).
I don't use Gmail for much anymore, but I have learned that synching any other account type with Gmail will likely lead to frustration. As to iCloud, I'm also moving away from it... Cheers!