GPS Signal Not Found, the gym ate it.

Is anyone experiencing this while interacting with gyms?
The circle under the player disappears once you exit a gym interface, and then the GPS error message pops up. Last time it even dropped me from the server for half an hour. It gets even worse when being close to the gym, the player forgets to follow your movement once you walk away from the gym's spot.

Also, letting the phone turn the screen off seems to now be guaranteed to give GPS signal not found on 1st or 2nd turn off.