Nexus7に無料オフライン地図にMAPS.MEを入れていますが、
https://5on.org/s2000/blog/archives/535.html
にも書きましたが進行方向が上向かなかったり使い勝手が悪かったですが、いつの間にか対応されていました(喜)
そして有料版が無料になったので早速切り替えました。
https://play.google.com/store/apps/details?id=com.mapswithme.maps.pro
まだ、ランドマークが少なかったりGPSの補正処理が甘く停止している時ふらつきますが、使い勝手は向上してきましたね。
海外でも気軽に使えるので入れていて損は無いでしょう。
＃追記
2016.03時点のアプリ版にて先日ルート誘導機能を使ってみた処、
通常はふらふら方角が定まらないのに誘導中はしっかり進行方向を指していました。
ルートに関しては細い道案内されたり改良の余地があるかとは思いますが取り敢えずそれなりに使えそうです。
日本語音声案内をダウンロードしておく事を忘れずに