AndroidでのGoogle検索があまりにも遅い、と感じている方は一度試してみてください

http://www.lifehacker.jp/2013/07/130707androidgoogle.html

Redditの複数の投稿やGoogle CodeのAndroidプロジェクトのバグ報告によるとGoogleアプリ内での検索が遅いのはAndroidにビルトインされている「検索アプリプロバイダ」ユティリティが最適化されていないことが原因なのだそうです。
検索を実行できる他のビルトインアプリ、または入力している単語に一致するアプリの呼び出しを行おうとする過程がスムーズに行かないために検索が遅くなってしまうので、このアプリ自体を無効にしてしまえばこの問題は基本的には解決するというのです。無効に設定する方法は下記の通り。

1. メニューボタンをタップし、設定を選択
2. ［アプリ］を選択し、［全てのアプリ］をスワイプして表示
3. ［検索アプリケーションプロバイダ（Search Application Provider）］を選択。無効化する

http://www.reddit.com/r/Android/comments/1gzd5p/frustratingly_slow_google_searchgoogle_now/