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.