O sistema de nomenclatura atual em vigor para nossos aplicativos não permite que os usuários redefinam seus apelidos. Isso se deve ao fato de ser um sistema simples que não está vinculado a nenhum login como o da Apple.
Se você usar o recurso Google+, onde você vê sua tabela de classificação e conquistas, você pode entrar no sistema com seu nome de usuário e senha, ele pode preencher com seu apelido se tiver sido usado em conjunto com o Google+.

Como alternativa, você pode manter seu apelido se ainda tiver o dispositivo antigo e acessar o aplicativo. Você pode alterar o apelido no jogo no dispositivo antigo. O sistema de nomenclatura liberará o apelido para você registrá-lo em seu novo dispositivo.