recuperar contactos de mi cuenta de Google

He almacenado mis contactos en mi cuenta de Google sin embargo perdí mi teléfono y tenía mi servicio suspendido ahora tengo un teléfono nuevo no estoy seguro de cómo recuperarlos yo estaba bajo la impresión de que una vez que inicie sesión en mi cuenta que se almacenan automáticamente en mi teléfono