The issue is not the interface but the data used. I know you said Android but in my years of developing and using navigation software Nokia (first on Symbion and now on Windows Phone) had by far the best offline map support. The software was basically designed from day one to be offline, unlike the Google hacks or free map data.

Try this, maybe it would work...

https://betalabs.nokia.com/trials/no...for-mobile-web
Android ovi map android 4.0.3 download