Existen dos maneras de ejecutar spotify en linux, una es emulada con wine y la otra es utilizando un cliente llamado despotify

Según la página de spotify solo hay cliente para mac y para windows y la única solución que dan es emularlo con wine, en lugar de sacar una versión, es una de las razones por las que hago eco de su incompetencia, aunque nadie duda de su visión comercial con sus anuncios interminables....

Por otra parte si vas directamente a la pagina y te quieres registrar no te deja ya que necesitas una invitación, algo ilógico ya que hay un "atajo" por el cual te puedes saltar tal paso, y es visitando este link

1º forma (con wine):

Una vez registrados nos bajamos el cliente (que es un exe), después instalamos wine:

aptitude install wine

Cuando lo tengamos instalado wine hay que configurarlo para que no tengamos problemas con el sonido y para ello hay que hacerlo como root, para que las X no nos den probmlemas ponemos como usuario común:

xhost local:root

Y ahora si como root para configurar wine:

winecfg

Nos saldrá algo como esto:

Lo dejamos con los siguientes parámetros:

Hadware Acceleration : Emulation

Default Sample Rate: 44100

Default Bits Per sample: 16

Driver Emulation : Unchecked

Ahora toca instalarlo y lo podemos hacer de dos maneras, una poniendo

wine Spotify\ Installer.exe

o bien  podemos dale con el botón derecho del ratón en abrir con... wine

En kde te resuelve el acceso directo al escritorio pero si por alguna causa no te lo hace la forma de ejecurarlo por consola es :

wine /home/[usuario]/.wine/drive_c/Archivos\ de\ programa/Spotify/spotify.exe

Donde pone [usuario] ponemos el user con el que has instalado spotify

Solo nos queda el tema de abrir Urls de spotify como por ejemplo la mia: spotify:user:puma2004:playlist:1eTymQKqOiXm5tUb1hAuxz

El navegador como tal no las abre asi que nos creamos un script :

nano browser2spotify

y dentro ponemos:

'#!/bin/sh'
exec wine /home/[usuario]/.wine/drive_c/Archivos\ de\ programa/Spotify/spotify.exe /uri "$@"

Donde [usuario] ponemos el que tengamos

Guardamos el script con Cntrl + x

Y ahora ejecutamos el scrpit junto con la url:

./browser2spotify spotify:user:puma2004:playlist:1eTymQKqOiXm5tUb1hAuxz