"Month or 2" ?? Can't be more than a month since you stated you followed the tip post only 1 month before you posted.
----------------
Seriously ticked off that Verizon's only solution is to replace the craptastic device. Spent over an hour with the morons that call themselves "tech coaches" and "tech support".. They had me try different GPS Apps, disable this and that, reboot the phone over and over, factory reset (even though I tried all that myself before calling in.) One rep said he would research the issue and call me back in a couple hours... 4 days later I called back myself, argued with the next rep because he wanted me to do the same "troubleshooting" again, he hung up.. Called back 3 days later finally got a replacement shipped ... Activated it a few days ago and STILL have issues with the GPS. I live about 15 min from the nearest lake and yet if I stand in my front porch according to the GPS I'm standing in the middle of a lake, once I was standing on the runway of the airport 1 hr away. Original device even had me standing in the middle of the Gulf of Mexico, 7 hrs away from me!
I've had a new Android device since the T-Mobile G1 and have never had a GPS issue until switching to Verizon's LG G2.
Maybe its all this dam crapware(malware) Verizon preloads on the device. Don't k ow what else it could be, but they need to fix it cause I use GPS for work to find clients home. Much easier to tap there address in the contact list than it is to type the address in the car GPS.