Obteniendo contactos de mi cuenta de Google

Almacené mis contactos en mi cuenta de Google, sin embargo perdí mi teléfono y tuve mi servicio suspendido, ahora tengo un teléfono nuevo y no estoy seguro de cómo recuperarlos. Tenía la impresión de que una vez que iniciara sesión en mi cuenta, se almacenarían automáticamente en mi teléfono.