Bueno, esto es porque nos falta la librería requerida libgcrypt.so.11, la verdad es que no se muy bien porque falta ahora cuando en versiones anteriores se podía instalar spotify correctamente. A alguien se le olvido ponerla en las nuevas distribuciones.
Lo que haremos será instalarla de la siguiente manera. Ir a la pagina de descarga de la librería
http://packages.ubuntu.com/utopic/amd64/libgcrypt11/download y bajarla como .deb
y una vez descargado lo instalamos seleccionando con el botón derecho el fichero y
Una vez instalada la libreria spotify ya funcionará.
Y esto es todo amigos!!
Gracias por seguirme y leerme, espero que les haya ayudado
Saludos
Alex.