Problema al instalar Spotify en *Ubuntu 15.10: libgcrypt.so.11

He experimentado dificultades para instalar Spotify en todas las distribuciones GNU/Linux que he utilizado, y la recién salida *Ubuntu 15.10 (* todas sus variantes) no es la excepción.

El problema es el mismo de siempre:

spotify: error while loading shared libraries: libgcrypt.so.11: cannot open shared object file: No such file or directory

La solución varía dependiendo de la distribución, en este caso es instalando la aplicación de esta forma.

sudo apt-get purge spotify-client
sudo apt-get autoremove
sudo add-apt-repository --remove 'deb http://repository.spotify.com stable non-free'
sudo echo deb http://repository.spotify.com testing non-free | sudo tee /etc/apt/sources.list.d/spotify.list

sudo apt-key adv --keyserver hkp://keyserver.ubuntu.com:80 --recv-keys BBEBDCB318AD50EC6865090613B00F1FD2C19886 

sudo apt-get update
sudo apt-get install spotify-client

Este procedimiento supone que ya haya instalado Spotify, si no fuera así debería omitir las primeras tres lineas.

Una vez realizado esto debería funcionar correctamente la aplicación de Spotify.