OsmAnd is excellent when you're on mountain-trails or such. Google Maps isn't even any comparison there. People often say OsmAnd is bloated but I'm usually delighted when I want to do some very specific thing and after some searching find it.
The discoverability of places could be improved. I imagine this is more difficult when you dont collect data on people though...