Hele, u toho Locusu by off-line mapy měly jít, viz.: http://www.locusmap.eu/cs/funkce/srovnani-verzi/
Já ale při cestování na kole i geocachingu mám většinou zaplá data a jedu on-line, tak jsem popravdě off-line nikdy moc neřešil. Ale stane se, že jsem mimo signál (Vodafone) a pak je on-line mapa na prd, když ti sice GPS ukáže na displeji polohu, ale mapu už ne, tak stejně nevíš, kde jsi.
Na Google marketu taky píšou, že Locus Free je off-line, ale jak jsem psal, nemám s off-line mapami zkušenost. https://play.google.com/store/apps/details?id=menion.android.locus
Baterku zaplé GPS i mobilní data žerou, to je pravda, přes půl dne geocachingu a baterka končí. (Samsung Galaxy S3 mini)