Ubuntu phone had a wonderful map app[0] called uNav and it worked really well. In fact it still works well in UBports[1].

The GPS problem was with some phone models, not all.

[0] https://openstore.ubports.com/app/navigator.costales

[1] https://ubports.com/