Fix to encode strings before sending to Yandex service

Change-Id: I8d0386c0d8ffcad5afc075d1d8e0050e05abcaec