У меня после обновления ведроида до 4.4.2 перестал работать Google Now.
Говорит, мол, включите отправку геоданных. А в настройках в том разделе русским по белому мне нагло в глаза врётся, что сие «Недоступно в этой стране (Кипр)», хотя до этого и на 4.3, и на 4.2 всё прекрасно работало. Гулглёж подсказал, что я не первый страдалец, и на KitKat с такой проблемой внезапно™ сталкивался далеко не я один. Но наконец-то сегодня нашлось решение, после которого всё заработало (хотя в настройках по прежнему врёт про «недоступность»).

Вот перевод инструкции по ссылке — авось кому ещё пригодится (названия всех пунктов меню даны в том виде, в котором они звучат в CyanogenMod11, русская локаль):

1. Зайдите в Настройки -> Беспроводные сети -> Ещё... и включите Режим полёта на вашем устройстве. Теперь включите Wi-Fi и подключитесь к интернету.
2. Идём в Настройки -> Местоположение и переключаем режим в По датчикам устройства.
3. Устанавливаем это приложение из Google play: Fake gps — fake location
4. Открываем приложение и устанавливаем наше местоположение в, ну, например, Майями. Там-то точно всё работает. Если у вас ещё не был включён режим Фиктивные местоположения, то приложение перебросит вас в настройки для разработчиков, где надо будет его включить.
5. Идём в Настройки -> Аккаунты и выбираем свой аккаунт Google. Там жмём Поиск -> Личные данные -> Сменить аккаунт и говорим Выйти.
6. Идём в Настройки -> Приложения -> Все, выбираем Сервисы Google Play и жмём Отключить. Нас спросят, хотим ли мы откатиться на предустановленную версию, говорим, что да. Если ваша железяка ругается, что этого нельзя сделать, потому что эти сервисы назначены администратором системы, то жмём там пипку настройки (или идём в Настройки -> Безопасность -> Администраторы устройства) и отключаем Удалённое управление Android.
7. На некоторых устройствах на этом этапе нужно перегрузиться. На некоторых нет. В общем, если не срабатывает, то выключайтесь/включайтесь и пробуйте заново с этого шага. Идём в Настройки -> Аккаунты и выбираем свой аккаунт Google. Затем жмём Поиск и выбираем там свой аккаунт (возможно, надо будет опять зайти в Личные данные).
8. Вылезает окно, где предлагается включить Google Now. Соглашаемся.
9. На этом этапе нас могут попросить включить обратно Сервисы Google Play, соглашаемся. Возможно, это придётся сделать самому, по пути, указанному в п.6 (и, опять же, перегрузиться). После чего сервисы говорят, что им надо обновиться. Соглашаемся, попадаем в Google Play, обновляем их.
10. Выключаем Режим полёта, сносим «Fake gps» и переключаем режим в Настройки -> Местоположение на Высокая точность или Экономия заряда батареи. Соглашаемся отсылать инфу Корпорации Добра.

Вуаля, Google Now теперь работает! 🙂
Для разнообразия можно ещё зайти в Настройки -> Для разработчиков и отключить режим Фиктивные местоположения. Если у вас этого меню нет, то оно включается следующим образом: заходим в Настройки -> О телефоне (планшете) и многократно тыкаем пальцем в пункт Номер сборки.