This is always tricky. I had a similar problem moving from the iPhone.
The best way I have found (which is a bit of a faff), is to export your contacts from icloud as a data file, then log into your google account on a computer and from there you can import the file, which will then sync to...