Pero te funciona bien esa app?? Como idea comprueba de que funciona bien la app también.
El año pasado en la primera mitad de año Maps de Google fue un desastre épico y yo buscando a ver que le había pasado a mi Nexus 5
Compruebalo con alguna versión anterior.
También puedes comprobar el móvil con otras apps.