Yes, I used it as my primary mapping tool on GrapheneOS, the GPS locating worked fine, and I didn’t have any Google software installed.
You Were right. Used it for my way back home Form office and it worked this time. Strange. I swear, that when i tested it yesterday, it didnt got my Location! Today it took less than 10sec.
Works without Gapps.
When you use Google’s precise location tracking, your location is found almost instantly, even if you’re indoors.
If you’re not using it, you need to be outdoors for it to triangulate your position. It takes about 3 or 4 seconds to calculate, but once it’s found it works perfectly fine.
Maybe that was your issue?