Os seus contatos provavelmente já estão sincronizados com a sua conta Google se você usa um Android. Mas vale a pena verificar. Para isso:
No celular velho, abra as configurações do aparelho e acesse a opção "Contas", na lista de apps, selecione o ícone do Google.
Na próxima tela, você poderá verificar qual conta Google está sendo usada e quais dados estão sendo sincronizados.
Desse modo, quando você fizer o login no celular novo com essa conta, os seus contatos estarão todos lá.
Se você está migrando de um iPhone para um Android, deve baixar o app do Google no seu iPhone, fazer o login da sua conta Google e sincronizar os contatos do aparelho. Depois, no iPhone, baixe o app do Google e faça o login. Assim, todos os seus contatos serão recuperados.
Saiba mais sobre este assunto em: https://www.tecmundo.com.br/produto/119793-5-dicas-transferir-dados-smartphone-velho-para-um-novo.htm e em: https://blog.trocafone.com/como-migrar-do-android-para-o-ios/