Eu tentei de tudo, limpei cachê, dados do Google play store, play Services, reiniciei, troquei várias contas, e-mails. Vi no YouTube, Google,Samsung members, todos os tutoriais relacionados, tentei por outro celular. Não deu jeito, fiz um backup de tudo e restaurei infelizmente só assim.