Editar: Em vez de usar a extensão abaixo, também descobri que se você digitar mais do nome do que está procurando, ele exibirá uma seção "Arquivos" com um resultado duplicado e se você clicar nesse resultado, ele será exibido. abra o aplicativo apropriado.
Além disso, em relação aos resultados da pesquisa Documentos, se você realmente quiser, poderá remover o provedor de pesquisa e usar somente o provedor de pesquisa Arquivos, que faz como deseja. Para remover o provedor de documentos:
sudo apt-get remove gnome-shell-search-provider-documents
e se você ainda não tiver o provedor de arquivos instalado:
sudo apt-get install gnome-shell-search-provider-nautilus
Solução alternativa:
A melhor solução para isso, no momento a única solução que eu conheço, é usar a extensão Tracker Search:
Extensão de pesquisa do Gnome Shell Tracker
Isso funciona com o iirc 3.2 e 3.4 e integra os resultados da pesquisa do rastreador na visão geral. Com esse método, você procuraria os resultados do rastreador e clicaria nele, em vez dos resultados "Documentos", que abre Documentos.
O provedor de pesquisa Documentos é responsável por não abrir o Evince, pois foi projetado para mostrar os resultados de Documentos na visão geral. Embora não tenha certeza se é realmente um provedor de pesquisa, pode ser mais integrado do que isso.