Olá. Eu tive esse problema, mas foi só desconectar a conta e conectar novamente, mas não esquece de conferir se as autorizações estão todas ok na aba de aplicativos em configurações.
Lamento muito que isso aconteceu! Você desinstalou os apps e os reinstalou? Tente fazer uma limpeza neles então, para isso, vá em Configurações > Apps > Busque pelo app em questão e selecione-o > Na página do app clique em "Limpar cache" e em "Forçar parada" > Feito isso, reinicie seu aparelho.
Caso o erro persista, você pode se preferir tentar a restauração de fábrica no celular. Para isso, faça um backup dos seus dados no serviço/dispositivo de armazenamento que achar mais adequado e retire sua conta Google e Samsung, senha padrão, chip e cartão de memória do aparelho. Então, restaure o dispositivo para os padrões de fábrica. Para isso, vá em "Config. e toque em Gerenciamento geral → Restaurar → Restaurar padrão de fábrica → Redefinir → Apagar tudo".
