Encontrei o mesmo problema há dois meses e finalmente encontrei uma solução hoje.
- Vá para Minha página da conta Dashboad
- Clique em "Verificação de privacidade"
- Clique em "5. Personalizar sua experiência do Google"
- Desative a Atividade da Web e de apps e clique em Avançar
Não sei por que isso resolveu o problema, mas acredito que alguns dados errados foram armazenados acidentalmente. Espero que isso ajude sua situação também.