A free program for Android, by NAVITEL.

A GPS is a stable in this hyperconnected world. If you always find yourself lost in a new location, look no further than Navitel Navigator GPS & Maps. Precise and reliable, the app provides detailed maps of locations and helps you save on roaming data costs — especially if you’re traveling overseas. 

The voice callouts are a godsend for drivers since they don’t need to look at their phones and put themselves in precarious situations.  Alternate routes are provided as well, perfect for when you need to avoid traffic. You can also personalize your user interface according to your preferences. Overall, Navitel Navigator GPS & Maps is a great app for navigating any destination without connecting to the internet.