I have tried Papago X5, HTC Locations that pre-loaded in HTC devices and Navit. Current the top in my list is Sygic, it features everything that GPS nagivation should have (GPS coordinates input that Papago X5 miss out, POI symbols that HTC locations don’t have and smooth beautiful 3D graphics that Navit lacked of).
You can try it by download from Google Play Store, but trial version will only last for 7 Days, to get unlimited license, you’ll need to purchase license from www.sygic.com. I have installed it on HTC One X and Samsung Galaxy Note, it works perfectly.
Also note that the application doesn’t need Data connection to navigate, Sygic only require GPS to work.
Steps to Install:
i) Download Sygic from Google Play Store
ii) It will ask permission to install after download complete, just install it.
Launch the app name “Sygic” in your application drawer after Installation complete
iii) Skip the Email sign-in part
iv) It will generate a list of maps, Choose “Asia” -> “Malaysia”
v) Let it download 510 MB file
vi) After download completed, activate “GPS”, re-launch the app and Navigation is ready