Je m'interroge toujours sur l'éventuelle "lourdeur" que peut engendrer un serveur DNS sur une machine mais je garde ça sous le coude malgré tout.
Pour ma part j'utilise Scout pour la navigation et MAPS.ME pour les cartes en elles-même et les POI.
https://play.google.com/store/apps/details?id=com.skobbler.forevermapng
https://play.google.com/store/apps/details?id=com.mapswithme.maps.pro