a mi también me apareció de la nada el problema del gps.
me hice un viaje de 1200km en dos día, el primer día fue de maravilla hasta la llegada a destino, ahí me hizo unos extraños el gps, pero como estaba en ciudad se lo achaqué a eso y punto, al día siguiente en ruta veía como se conectaba desconectaba el gps constantemente hasta que se hizo inutilizable y tuve que usar el de otro note 7 que iba de maravilla.
a partir de eso era raro que fuese bien, igual funcionaba 10 minutos y después nada.
probé dando y quitando permisos, instalando nuevos navegadores..., nada funcionaba, al final después de darle muchas vueltas reinstalé la ultima rom y desde entonces se arregló. creo que el archivo del gps se corrompió o algo así.
saludos