add result of (which fish) generally /usr/bin/fish

sudo vim /etc/shells
# add result of (which fish) generally /usr/bin/fish
chsh -s /usr/bin/fish # maybe sudo chsh

Restart your terminal and see if this works.