Don’t have this issue with Apple Maps + VPN. Have you tried OsmAnd as an open alternative? It’s been a while for me but I seem to remember it being pretty solid!
Discussion
Haven’t tried it, but thanks for the rec!
At least with Apple I’ve entered into an agreement to pay for their services and have some expectation that my data is stored securely (even if it’s stored).
With Google I get the sense it’s much more insidious and deceptive