This app was mentioned in 3 comments, with an average of 1.33 upvotes
Check if yandex navigator app is available for your device in English. Very helpful in Russia. Navitel is also good, but yandex navigator is all free.
Here is yandex navigator app for your phone.
Pros: Very detailed maps, traffic, you can download cards to your phone for offline navigation.
https://play.google.com/store/apps/details?id=ru.yandex.yandexnavi&hl=en
Also, there are Yandex Maps which is the same thing, but without navigation.