Cuando haces la configuración por primera vez te dice si quierse hacer una copia de seguridad de tus datos en tu cuenta gmail, si habilitas la casilla (por defecto habilitada) sincroniza los contactos automáticamente.
De todas formas para asegurarte vete a ajustes y sincronización, y en gmail mira que esté sincronizando los contactos, sino, lo activas y tirando millas cuando hagas un hard reset o metas otra rom te volverá a meter los contactos.
Por cierto bienvenido y disfruta de tu nueva máquina

