I use OSMAnd for navigation a and location-related stuff.
Sadly, the only complete business listing I've found is Google Maps... So I use it just for that, with all permissions revoked.
Lately, I've started to add my favorite places in OSM, directly through OSMAnd. So my personal experience has gotten better