Has comprobado que tienes activado la opción de mejorar la ubicación usando WiFi y Bluetooth? Desde los ajustes avanzados de la ubicación puedes mirarlo. Has probado a calibrar la brújula de Google Maps? Has tocado algo de la gestión de aplicaciones en segundo plano? Activa que Google Maps se pueda ejecutar en segundo plano. Prueba a borrar el caché de Google Maps también, pero es que lo que dices es muy raro. Es más, es que este móvil tiene doble antena GPS, así que es doblemente raro que te pasen esas cosas