Nokia Here maps beta for Android - offline navigating
Nokia has released Here maps beta for Android. I gave it a go, installed some maps and tried offline mode. And indeed! It works! How nice! No accidental visits in expensive networks when traveling! My device is Nexus 7 wifi (2012) *with no cellular* (=3G). See pictures below. Downside is you need to register in order to download offline maps.