Same issue here on my Jolla phone, it takes at least 5 minutes to get a location update even with clear sky on open land.
In a city it takes sometimes even more time.
This is really sad that Jolla is not able to deliver proper functioning location service since years (was better in the past).
My Samsung company phone gets the location update done in seconds, even in city area.
Please Jolla fix this soon, it is too easy to make customers happy or not with the proper functionality of this important feature.