GPS failing with Pokémon Go.

My Girlfriend has the OPX and cannot play Pokémon Go cause the GPS simply doesn't want to work. It works with Google Maps no problem but in PG it says "Failed to detect location" or "GPS signal not found". Even with High Accuracy enabled it has this problem.

Is anyone else having this problem or knows a solution?

Thanks!