Como todos sabem, o Spotify é um serviço de streaming de música, o qual já disponibiliza um cliente para o sistema Ubuntu/Debian em sua página oficial.

• https://www.spotify.com/br/download/linux/

Porém o mesmo não se apresenta atualizado para a nova versão, assim encontrei alguma dificuldade para fazê-lo rodar no Ubuntu 15.10. Sendo assim segue a dica de como resolvi. Então vamos lá!

1. Adicionando o repositório do Spotify.

sudo add-apt-repository "deb http://repository.spotify.com stable non-free"

2. Adicione a chave do repositório:

sudo apt-key adv --keyserver keyserver.ubuntu.com --recv-keys 94558F59

3. Atualize sua sources.list:

sudo apt-get update

4. Instale o cliente Spotify:

sudo apt-get install spotify-client

Após esses passos o cliente já constará entre seus aplicativos, porém o mesmo não executa, isto se deve a falta da biblioteca libgcrypt 11, que é necessária para a execução do Spotify, assim devemos adicioná-la manualmente.

Baixe o pacote .deb de 32 bits ou 64 bits:

Libgcrypt 11, 32 bit deb:
https://launchpad.net/ubuntu/+archive/primary/+files/libgcrypt11_1.5.3-2ubuntu4.2_i386.deb

Libgcrypt 11, 64 bit deb:
https://launchpad.net/ubuntu/+archive/primary/+files/libgcrypt11_1.5.3-2ubuntu4.2_amd64.deb

E execute-o pela Central de Aplicativos do Ubuntu.

Após a sua instalação você poderá executar o cliente do Spotify normalmente.

Boa música.