I was having the same issue. Here’s how I fixed it... for now:
Close all apps
Remove SIM card
Turn off phone
Wait a bit
Turn phone on
Replace SIM card
GPS is working for now but I don’t know how long it will remain working. I’ll have to let you know.