Lo de Gmail es por copia de seguridad?.
Creo que para que el coche te coja los contactos al adherir un nuevo teléfono debes de tenerlos en el móvil.
Yo utilizo Android, pero un amigo tiene iPhone y en cierta ocasión lo conectó a mi tiguan y se importaron sus datos automáticamente.