Basically if other apps able to locate your current location well.
Its nothing much can deal with phone itself.
Try to feedback to game developer. As its should not an phone issues. Other phone do have issue that can't locate sometime or I cansay not too accurate on maps
I using this apps and encounter same situation but anyway Its working well in Waze, HereWeGo and other GPS navigation apps.