Trocaste de telemóvel? Se não pode ser as configurações de permissões da app. Liga o GPS do telefone antes de abrir a app a ver se resolve.
Em relação à net, muda de operadora
Nada, não alterei nada. Nem de telemóvel nem de net.
Cena estranha, já desinstalei tudo, voltei a instalar e o problema persiste.
Mas eu arrisco-me a dizer que é problema da operadora, visto que em casa do meu pai que também é NOS acontece a mesma coisa. Vou ver se existe alguma coisa nas opções dos routers que possa ter sido alterado eventualmente em alguma atualização da operadora.