Parece que a ferramenta gnome-search-tool não está disponível no Bionic. Em https://launchpad.net/ubuntu/bionic/amd64/gnome-search-tool/3.6.0-2, ele indica o status Excluído.
Fiz o download do deb do repositório proposto do Wily e o instalei no Bionic e ele funciona muito bem.
Então, por que foi removido? E quais são as boas alternativas, especialmente se você deseja que uma GUI pesquise seqüências de caracteres (ou regex?) Dentro do conteúdo do arquivo, não apenas os nomes dos arquivos?
recoll
. Está em Biônico.
grep
todos os arquivos de cadeias de caracteres (ou regex) em alguns minutos, em vez de 53 horas da CLI, consulte estas perguntas e respostas: askubuntu.com/questions/1005437/… Não é o que você está procurando porque um front end da GUI usandozenity
ouyad
precisaria para ser colocado em um script bash.