Las instrucciones para instalar en Linux el cliente de Spotify las tenemos en la página web de dicha empresa. En el caso de Debian/Ubuntu podemos instalarlo mediante un paquete deb, pero tanto antes como después de instalarlo hay que hacer un par de cosillas tontas que son:

Instalar curl y net-tools. Abrimos un terminal y tecleamos:

sudo apt-get install curl net-tools

A continuación ya podemos instalar el cliente de Spotify mediante los comandos que indican en su página web:

curl -sS https://download.spotify.com/debian/pubkey.gpg | sudo apt-key add –

echo "deb http://repository.spotify.com stable non-free" | sudo tee /etc/apt/sources.list.d/spotify.list

Ahora ya tenemos el cliente instalado, pero es posible que no nos funcione porque es necesario abrir los puertos que utiliza en el router. Para ello obtenemos nuestra IP de red local (que será algo así como 192.168.1.n siendo n normalmente un número entre 2 y 50) lanzando el comando ifconfig en un terminal (para eso instalamos las net-tools) y entramos en nuestro router con un navegador, normalmente en la dirección 192.168.1.1. Allí tendremos que abrir para nuestra IP el puerto 4070.

Cuando hayamos guardado la nueva configuración en el router, reiniciamos y ya debería de funcionar el cliente de Spotify.