Quello che hai fatto è stato scelto per includere "solo" i tuoi contatti Google per la sincronizzazione con il tuo iPhone tramite la sincronizzazione di iTunes.
Quello che vorrei raccomandare è guardare l'impostazione della sincronizzazione di Google Calendar all'interno dell'applicazione Rubrica sul computer, quindi copiare manualmente i record tra gli account (tramite trascinamento della selezione o copia e incolla) sul computer .
Una volta eseguita questa operazione, i contatti sul computer devono risiedere sui tuoi Contatti Google e essere sincronizzati di nuovo sul tuo iPhone la prossima volta che lo sincronizzi con iTunes.
Inoltre, puoi configurare il tuo account Gmail sotto il tuo iPhone utilizzando il connettore Microsoft Exchange (nome del server: m.google.com) con le tue credenziali di Google, dopodiché i tuoi contatti verranno automaticamente sincronizzati tra il tuo iPhone e i dispositivi Android senza dovendo eseguire la sincronizzazione tramite il tuo computer.