Zainstaluj sobie jakąś aplikacje do pomiaru siły sygnału GPS (np. "GPS Test") i porównaj wyniki w różnych miejscach wewnątrz auta i na zewnątrz.
Jeżeli masz możliwość to sprawdź jak to wygląda na innym telefonie.
Maiłem kiedyś podobny problem z moim LG G3, pomogła kolejna aktualizacja systemu (była to jedna z ostatnich aktualizacji, obecnie LG G3 nie jest już wspierany).