Попытайся удалить обновление у системных приложений android system web view и Google. Отключи авто обновление приложений в настройках маркета. Проверь, работает ли голосовой поиск в приложениях после удаления обновлений. Потом вручную обнови вышеуказанные приложения, при этом после запуска спросит разрешение осуществлять поиск в приложениях. Ответишь да. У меня подобная проблема возникла после какого-то кривого обновления web view и вылечилась именно так.