Or you could try OSMAnd. It's free, and you can download up to 10 maps free as well. The unlimited version is a few dollars, and lets you download unlimited maps worldwide, plus wikipedia data for the map.

Some places Google maps has better coverage, in other places OSM is more reliable. I use both, but in many 3rd world countries, OSM seems substantially better.