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.
greptodos 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 usandozenityouyadprecisaria para ser colocado em um script bash.