We built a site for a Russian supermarket and tried using Yandex maps as that's what they wanted. Was accurate for Russian addresses, as you would expect, but ended up switching for Mapbox so we could heavily customise it.
Yandex maps is way more accurate and way more pervasive in Russian than Google Maps in my experience.