@Patrícia Mundim não basta excluir o aplicativo, pois sua conta ainda pode estar vinculada no antigo celular. Para solucionar, você precisa ir até dispositivos conectados > remover o antigo celular > reinicie sua conta no aparelho novo. 

Se não resolver, com auxilio de um computador, entre na sua conta, faça os mesmos passos e remova o celular atual, após é só reiniciar o aplicativo.