Uso OsmAnd~ desde hace tiempo y me va muy bien. OsmAnd~ lo podeis encontrar en http://f-droid.org, no tiene limitación de mapas.

https://f-droid.org/repository/browse/?fdfilter=osmand&fdid=net.osmand.plus

Para mi el punto más importante de OsmAnd es que usa los datos de http://openstreetmap.org, una base de datos colaborativa, qualquier de nosotros puede añadir datos o arreglar datos existentes.