俺もAndroidからiPhoneに変えたばかりだが
iPhone側でGoogleアカウント追加して連絡先取り込む方法でやった
簡単だったよ