Não se esqueça que esta é uma versão de teste, você pode encontrar erros que não ocorrem na versão estável!
Use o PPA de teste do Spotify ( notas de fonte e de lançamento ):
sudo apt-key adv --keyserver hkp://keyserver.ubuntu.com:80 --recv-keys D2C19886
echo deb http://repository.spotify.com testing non-free | sudo tee /etc/apt/sources.list.d/spotify.list
sudo apt-get update
sudo apt-get install spotify-client
Nota: Esta versão inclui as bibliotecas libgcrypt11
que estão faltando no Ubuntu 15.04 & amp; 15.10 e evite que o Spotify seja iniciado.