Mi sembra di ricordare che fosse già successo anche ad altre persone. Prova ad andare in Impostazioni/App/Ricerca Google e poi fai: termina, svuota cache e cancella dati. Ovviamente il tutto mantenendo il GPS spento. Dopodiché verifica se il problema continua a manifestarsi.