Versuch mal oruxmaps. Mit den kostenfreien OSM-Maps auf jeden Fall ein gutes Backup.

Man muss sich aber bewusst sein: Handies sind Stromfresser...