[ComodoHacker]

I do just that on a regular basis with OsmAnd+. It's not Google Maps, has its rough edges but does it's job, provided your area is well covered.

For me two main drawbacks are no traffic and slow route [re]calculation, because it happens on device.

[maxerickson]

OsmAnd generally has decent routing if the underlying OpenStreetMap data is good.

Last I looked at it, the search didn't really support the obvious 'keyword near me' sort of query that most people are going to want to do.

Later: just took a look and it does a lot better. OSM POI data can be pretty hit and miss though.