В контактах для быстрого перехода по алфавиту справа - английские буквы как смен...

В глобальных прошивка всегда так. и это не меняется средствами операционки.

Нужно или прошивать телефон на кастомные или локализоываные мод. прошивки. но нужно разблокировать загрузчик.

Можно установить другое приложение Телефон с гугл плей.

Ждать обновлений прошивки, и надеятся что поправить.

Скачать другую тему в ми аккаунте которая поддерживает русский поиск