Issues with GPS

Is anyone else having issues getting a GPS lock on the fire phone? I recently was gifted one after the fire sale and I have been having issues ever since. When it actually works, the GPS has significant drift, and it often has trouble catching up with me when I am walking around. It also takes forever to acquire a GPS lock, if it can at all. I have waited 10 minutes, inside an open park with no trees within 50 meters of me for a lock with no luck. I can't even get a lock inside my own home after trying to acquire a GPS lock for well over a half hour. Sometimes it acquires a lock after 5 minutes, most of the time it doesn't--draining my battery significantly in the process

This has been happening with Ingress, Google Maps, Chrome, the Silk Browser, the built in Maps app, and Waze, so I doubt it is an issue with a specific app not being compatible with the FireOS. I am running stock, unrooted FireOS 4.6.4 with Google services framework, Google play store, Google play services, as well as the Google account manager installed (I need it for Maps, hangouts, and ingress). I am also wondering if the Google Play services apps are somehow interfering with GPS services, but I am very reluctant to uninstall them as I would have to reinstall the delicate setup of old Google apps that allow vital apps like Hangouts, Google Account manager, and Ingress to function in at least a usable state. However, it is with noting that I have tried to see if uninstalling Google Maps would help to no effect.

Does anyone experience issues like this? Is this a common issue? If not, does anyone have any advice on how to resolve the issue? Because if not, I am probably just going to buy a new phone.