Я делаю так: В Language Editor-е при руссификации меняю в словаре
большие ABC на маленькие и наоборот, также и с АБВ. Затем меняю раскладку клавиатуры также с большой на маленькую и маленькую на большую. Поиск начинает работать. Это проще,чем переписывать все имена в телефоне и занимает буквально минуту