Maybe you want to pursue why AP failed in this way for you by Report an issue – this thread started when AP was new and unpredictable, now most find it works a bit better, however personally I never switch on hide my location.
Alternatively, to move on the gps or location problem …
You may have suffered setbacks to location due to a change in the location software which appeared in update to e-1.12.3 described with links here Naturalist (Ornithologist App) gets no location - #19 by marcdw
Looking at the Maps issue specifically you might read an fp4 case a little similar to yours GPS location fails after latest OS update on Fairphone 4
In this post I describe the steps you might now need to take with Maps Installation stuck in recovery mode after easy-installation - #9 by aibd
Difficulties with other apps which depend on location may show up in a search.
Perhaps also check all your location permissions and settings – a useful checklist here Feedback for v1.12.3 - #5 by AnotherElk