Se você procurar apenas pelo termo, ele só vai pesquisar nas comunidades que a sua instância já federou.
Exemplo, você tá na instância do lemmy.world e pesquisa algo, ele só vai mostrar resultados de subs que algum usuário do lemmy.world já tenha acessado anteriormente.
Mesmo que seja de instância remota ele vai achar, mas com um adendo, apenas os posts após a federação inicial serão mostrados (posts feitos antes do lemmy.world ter federado com a instância remota não deve aparecer).
E pra conectar com uma comunidade remota pela primeira vez, caso ainda não esteja federando com a sua instância, você precisa colocar o endereço completo da comunidade na busca, exemplo https://lemmy.ml/c/algumacoisa.
Aqui tem um índice com links de comunidades, mas não sei quão atualizado ele se mantém: https://browse.feddit.de/
EDIT:
Mais um adendo, esse índice do feddit só lista comunidades do lemmy, então se for uma comunidade hospedada no kbin, aparentemente não vai aparecer lá