Se você tiver o repositório do Skype adicionado ao seu sistema (se você o instalou no pacote .deb
fornecido no site oficial do Skype, o repo será adicionado automaticamente.), você poderá executar
sudo apt-get update
sudo apt-get install skypeforlinux
ou simplesmente execute
sudo apt-get update && sudo apt-get upgrade
para instalar todas as atualizações * disponíveis.