Another twist
I have the Verizon flavor HTC One Max. Since day one, I have not been able to get decent GPS signal. Verizon has replaced my phone twice in less than a month. First one replaced the first day because the 3G radio didn't work. Second replaced because the GPS took forever to connect regardless of location or conditions. The third phone has the same GPS issue as the first two. No matter where I am, no matter how clear the skies with direct line of site, the phone cannot find a satellite to lock on. After a lot of research, I used the GPS Status app and used the Manage A-GPS State in tools to reset and then download GPS assistance data from the Internet. Nice try, but it did not make any difference. So on to the second set - I uninstalled Google Maps updates and then disabled it. (My phone is stock so I cannot uninstall it.) Suddenly, I CAN get GPS signal. In a couple minutes of turning on GPS, my phone finds satellites and knows where it is in the world. So for me, Google Maps had a conflict with HTC One Max's GPS ability. I don't know why, but this resolved the issue for me. Now if I could only have both Google Maps AND GPS. Suggestions welcome!
Update: Removing Google Maps worked for about 4 days, then I could no longer get GPS signal anywhere, anytime. Not sure what to do next. HTC is willing to attempt a repair, but they won't give me a loaner while they work on my phone. Not sure what I am going to do, but suggestions or advice are certainly welcome.
Update 2: April 7th I got the Android 4.4.2 update, and now the GPS works like it should. I can use Google maps with no problem - it also got an update that evening, which may or may not have helped resolve the issue/conflict. But now the phone GPS works and I no longer have a problem.