@jellycrystals late to the party here- did you find something?
Wired did an article: https://www.wired.com/story/the-best-privacy-friendly-alternatives-to-google-maps/
I’ve been using HereWeGo on iOS for 6+ months and find it works very well (Ireland & Europe). I suspect it’s not very private, but it doesn’t seem overly aggressive on tracking and has no ads, and you can use without signing in at least