Just want to help, since i was frustrated by this problem for more than a year before finding an actual solution. In short, the contact between the mainboard (logic board) and the antenna on the back case is poor. So what you have to do (and you will void your warranty unfortunately) is open the back case, open the screws, pop open the cover. Behind the cover, left and right of where the camera is, are 6 metal contacts, in groups of 2 (4 in the right and 2 in the left i think). What you want to do is pry the metal contacts slightly using a fine tweezer and inserting a piece of very thin cardboard under it without breaking it. Do it for all 6 contacts. With any luck, your GPS will work like it has never worked before. search "LG G3 Complete Disassembly - Screen replacement" on youtube to see how to open the back cover, "LG G3 GPS Cobertura Fix" on youtube to see where the metal contacts are, and "technique: How to fix Bad GPS and Cell Phone Signal for LG G2" on ifixit to see how to do it. Best of luck.