OsmAnd~ can do full offline search, navigation with per-country downloads. The f-droid version is unlimited:

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