Eu estava passando pelo mesmo problema. O que funcionou para mim foi:
1) Atividades > Configurações > Pesquisar
2) Desligue todas as coisas que você não precisa pesquisar
No meu caso, fui capaz de mitigar o problema bastante, pois só utilizo a pesquisa para iniciar aplicativos rapidamente, portanto, desativei a maioria das coisas. Eu imagino que pesquisar arquivos, documentos e fotos cause mais lentidão. Espero que isso funcione para você também.