Share your experience!
Normally there should be no problem.
Google syncs your contacts and much more.
That is to say; only when you have given permission to Google to do so.
Check:
On your computer open https://contacts.google.com/
Generally speaking: Let Google do the syncing for you. Better safe than sorry.
Maybe recovery programs, such as Bitwar Data Recovery,etc. can help you. Data recovery can recover the contacts and other files from both Android phones and iPhones.
On contacts.google.com on your computer point at the cogwheel in the upper right corner.
There you will see "undo changes"
It gives you the opportunity to revert back to a stage up till 30 days ago.