Não, os contatos não permanecem automaticamente no seu telefone quando você muda para outro telefone, a menos que você os backup. Os contatos são armazenados localmente no dispositivo. Para manter seus contatos ao alternar os telefones, você precisa fazer backup de um serviço em nuvem (como contatos do Google, iCloud ou Outlook) ou para o seu computador.
