I actually used Yandex in Khiva just couple of weeks ago and then in Bukhara also. No issues at all! It’s really affordable too.