I love Waze, but I don't alwaze ;) have data on my phone, so when I was on android, I used HERE by Nokia, you can download the entire map of any country, for free, it has voice nav and works flawlessly offline, even tracking you to your destination through gps. Pretty accurate as well!