Ted jsem prevadel z mé Lumia 950XL (baterie uz to nevydrzela) kontakty na iPhone pres Cloud/Outlook, nic vic nepotrebujes. Funguje to i s Android.
Urcite neco malo jde i pres SIM ze ktere muzes kontakty primo exportovat. Nebo na WP bez do "lide" pridat ucet → Google → Exportovat kontakty → Google. A na tom Android je jen synchronizuj.

PS: Jestli je ti to nejasne, tak ti udelam screenshot primo z WP.