The "Here" app or whatever it is called did offline maps and offline routing decently enough. It wasn't perfect, but it worked for "here to there", even if it didn't find the best possible route.