Is it possible to sync the same contact to multiple accounts in iOS?
Not a straightforward way, but I export all contacts in Contacts.app in a format that Google Contacts receives. Then upload them all there and clean up all the duplicates. 

Then export a file from Google Contacts. Delete all iCloud contacts and then import the file I just got. 

But ever since I started using photos for people's phone numbers, this doesn't work.