O Supercell ID é o método oficial de transferência já há anos, então é definitivamente sua melhor aposta - é literalmente o que os devs construíram para essa situação exata. No seu Android antigo, abra o Clash, toque em configurações, vá para conta e conecte ao Supercell ID (você criará um se ainda não tiver). Certifique-se de verificar o email que eles enviam, porque se essa etapa não se completar, a conta na verdade não será vinculada.
Aqui está o que as pessoas costumam perder: depois de vinculá-la, espere um ou dois dias antes de trocar de telefone. Não porque algo vá quebrar, mas porque se houver algum problema de sincronização ou a conta for marcada como suspeita (o que pode acontecer com vinculação de conta), você ainda terá seu telefone antigo para resolver problemas. Aí no seu Samsung novo, é só baixar o Clash na Play Store, abrir e fazer login com esse mesmo Supercell ID. Sua base, tropas, gemas - tudo é transferido instantaneamente.
Mais uma coisa para conferir: certifique-se de que não está confundindo Supercell ID com login do Google Play Games. São sistemas diferentes e o Google Play não funciona se você trocar de marca de telefone ou se o Google Play for desinstalado. Supercell ID é independente, então é muito mais confiável para transferências entre dispositivos. Também evite qualquer app de transferência de terceiros que afirme conseguir mover sua conta - não são oficiais e na verdade podem resultar em banimento, que é o oposto do que você quer. Fique com o que o Supercell construiu no próprio jogo.