http://tipsonubuntu.com/2015/04/24/install-spotify-in-ubuntu-15-04-fix-not-launch-issue/


To fix the issue, just download and install the package from the repository of Ubuntu 14.04 LTS.
libgcrypt11 for 64-bit OS
libgcrypt11 for 32-bit OS