Para instalar o fish:
~$ sudo apt install fish
Verifique o caminho de fish:
~$ which fish
Caminho padrão:
/usr/bin/fish
Altere o shell padrão:
~$ sudo chsh -s /usr/bin/fish
Após as alterações, na próxima reinicialização, o sistema carregará o perfil escolhido.