Si te ha pasado que pierdes tus contactos cuando cambias de teléfono, es por que no los has guardado en tu cuenta de Google. No te preocupes, es muy fácil y te vamos a enseñar a hacerlo.
Lo primero que tienes que hacer es descargar la aplicación Contactos de Google (Android).
Una vez que la descargues, ve a la Configuración de la aplicación y selecciona la opción Configuración de sincronización de contactos. Elige la cuenta dónde quieras respaldar tus contactos.
Aparecerán dos opciones: selecciona Sincroniza automáticamente los contactos de Google y actívala.
Ahora elige Copia de seguridad y sincronización de contactos y también actívala. Esto te ayudará a que, en caso de que tus contactos estén almacenados en el teléfono, estos se transfieran automáticamente a tu cuenta de Google
Regresa a los ajustes y revisa que en la opción Cuenta predeterminada para contactos nuevos se encuentre tu cuenta de Google.
Y listo, ahora todos tus contactos estarán en la nube y listos para ser descargados en cualquier teléfono.