Je suis sous Android, et je n'ai pas rencontré ce problème.
Après, je n'ai pas fait de grosse session dernièrement. Maximum 20-30 minutes de jeu à la suite.
Essayer de vider le cache des applications "Services google play", "Maps", "Pokemon GO". On sait jamais....
Après c'est peut etre du au nouveau Suivi d'exploration. D'ailleurs je l'ai activé, mais je ne l'ai jamais vu fonctionner pour l'instant.