Почему перестал работать поиск на Android в Google now?

Question

[Андрей Андрющенко]

Nexus 5, Android 6.0.1, Cataclysm

Уже несколько месяцев мучает следующая проблема. Отсутствует поиск по телефону в Google Now. Также стандартный лаунчер не ищет приложения.

Также не могу зайти в пункт настроек Google Now "Поиск по телефону"


За время существования проблемы успел несколько раз перепрошиться (в том числе и на сток), переустановить ядро, а также переустанавливал Google Now, стирал ему данные/кеш, делал сброс настроек и прочее, ничего не помогло. В чём может быть проблема и как её исправить?