I have the impression that the time needed to get a fix differs a bit per #Librem5. I have three of them, and one get really quickly a fix, usually within a few seconds. My very first Librem 5 was barely able to get a 3D fix.
I also use #PureMaps for navigation. It is a bit power hungry, but I hope that will improve with all the new #mesa work in the pipeline.
Also I use #GnomeMaps to have a good map (I'm really used to #openstreetmap) to see where I am and want to go.