- Edited
Waze I believe is an isreali company with actual mosad people at the helm of it. I would steer clear. But it has very good traffic data, so I've heard. Never used myself.
Herewego I've heard doesn't have good privacy. Would like more info on this though.
There is no alternative to google maps' business info and perhaps traffic data. I would either run in vanadium behind VPN, or install the app in a dedicated profile with a VPN. So this way you can use it when you really need to.