I've been using #OrganicMaps on #Android as replacement for Google Maps.
So far so good.
The only complaints are that I sometimes need traffic because I live in a traffic hell and the map data often does not include a business, in particular, that I'm heading to...
So I made an account at #OpenStreetMaps and started adding the missing businesses I find.
It is a stupid easy way for you to contribute to an open project. You should try it. Help round out the data where you live!