From my own recent tests, Maps.me is good for finding businesses, citymapper is good for public transport, and TomTom is good for driving directions with live trafic.
OSMAnd is amazing, customisable, can do everything (I use it for hiking, saving locations, and topography) but for things you'd use google for (finding businesses, driving, street view) google does those things much better.
And PSA for those who don't know, Waze is owned by google and maintained in Israel.