I don’t really understand the logic, but there are plenty of reasons to not be using Google Maps, so I will give my two cents.
I have had the best luck with MagicEarth. I still use Google Maps sometimes when I need to use the most reliable navigation or if MagicEarth can’t find something. When I was driving professionally I found out that sometimes MagicEarth (OSM) got residential addresses right when Google Maps did not but also vice versa. I have used HERE Maps (HereWeGo) in the past and also tried OSMAnd.
Seems like it is only for Europeans (and possibly even excluding non-EU citizens)? I have been using Zoho (free account) for many years (since I got rid of GMail) and while not explicitly privacy-focused they are not a data collection operation like Google/Alphabet or Meta. They make their money through providing paid accounts to businesses (competing with Google Suite). I have been very satisfied with them. They provide very good 2FA options and apps and I also use their WorkDrive (previously Docs) and Notebook.