Lo único que sé es que si pones tu cuenta de Gmail en otro teléfono, los contactos se sincronizan automaticamente sin necesidad de hacer nada más.
Y los contactos (creo y deberían) guardarse también en la memoria del teléfono para disponer de ellos cuando no tienes internet.
Un saludo.