Para instalar el cliente nativo de Spotify en Ubuntu o en Debian solo tienes que seguir estos pasos:
Edita la lista de fuentes software, abre una terminal y aplica
sudo nano /etc/apt/sources.list
Agrega al final del archivo la sigiente linea y grabalo (dando Ctrl-X y luego enter)
deb http://repository.spotify.com stable non-free
Luego Agrega la llave para verificación de firmas de los paquetes con los siguientes comandos
sudo apt-key adv –keyserver keyserver.ubuntu.com –recv-keys 94558F59
sudo apt-get update
Al final solo instala Spofity con el siguiete comando:
sudo apt-get install spotify-client
Luego solo debes buscar el icono de spotify en el dash del lanzador de Ubuntu o en el Menú de aplicaciones.
Fuente: comoinstalarlinux