I prefer the OSM offline maps for this reason. They don't do routing/navigation per se either, but they do let you search for addresses and POIs, whereas offline Google Maps doesn't. I don't usually need turn-by-turn directions so that's typically good enough for me: at least it means I can type in the name of a museum rather than having to scroll around the map hunting for it.

This is a seldom known fact that catches people out because most assume that if you have the map locally, it will help you traverse it locally. My personal story on this is going across the border to see an NFL game in Detroit last year, turning off data because of the usurious rates Canadian carriers charge for roaming. When leaving I couldn't navigate at all -- despite the relevant map being available -- so I had to turn data on for a couple of seconds just for Google to get the route. $20 for 3MB of data. Someone relying upon it when they're out of cellular range would be in a much worse situation.