Se você instalou com o snap, você deve executá-lo com snap run skype .
Depois que eu instalei o Skype via snap:
snap find "skype"
sudo snap install skype --classic
(já que o antigo skype travou depois do login)
Eu não pude começar:
$ skype
bash: /usr/bin/skype: No such file or directory
Como iniciar o Skype depois de instalá-lo via Snap?
Se você instalou com o snap, você deve executá-lo com snap run skype .
Tente vincular a skype_skypeforlinux.desktop que vem com o snap em .local/share/applications :
> cd ~/.local/share/applications
> ln -s /var/lib/snapd/desktop/applications/skype_skypeforlinux.desktop skype-snap.desktop
Você deve então ver o Skype na lista de aplicativos.
Isso deve funcionar para o desktop vanilla Ubuntu / Gnome.
Eu poderia executar o Skype digitando este comando em um terminal:
/snap/bin/skype
Depois que o skype começou, cliquei com o botão direito do mouse no ícone do inicializador e cliquei em "bloquear para iniciador", que mantém o ícone no inicializador e é clicável:)
Observe também que você não vê o ícone do Skype ao pesquisar por Unity: