Comandos:
Para editar el fichero sources.list
sudo gedit /etc/apt/sources.list
Poner esto en la última línea del fichero sources.list:
deb http://repository.spotify.com stable non-free
Poner la clave:
sudo apt-key adv --keyserver keyserver.ubuntu.com --recv-keys 94558F59
Actualizar:
sudo apt-get update
Instalar cliente spotify:
sudo apt-get install spotify-client-qt