This following guide will show you how to install Spotify client onUbuntu 16.04 (Xenial Xerus ) LTS 64-bit Linux. First, we start by adding a spotify repository:
$ sudo echo 'deb http://repository.spotify.com stable non-free' >> /etc/apt/sources.list
Execute the below command and import non-expired key. Most likely your numeric selection will be 1 as shown below:
# gpg --keyserver hkp://keyserver.ubuntu.com --search-key 'Spotify Public Repository Signing Key'
gpg: data source: http://91.189.89.49:11371
(1)     Spotify Public Repository Signing Key 
          4096 bit RSA key EFDC8610341D9410, created: 2017-07-25, expires: 2018-07-25
(2)     Spotify Public Repository Signing Key 
          4096 bit RSA key 13B00F1FD2C19886, created: 2015-05-28, expires: 2017-11-22 (expired)
(3)     Spotify Public Repository Signing Key 
          2048 bit RSA key 082CCEDF94558F59, created: 2012-06-25, expires: 2015-06-25 (expired)
(4)     Spotify Public Repository Signing Key 
          1024 bit DSA key 4F9946354E9CFF4E, created: 2010-06-23, expires: 2012-06-22 (expired)
Keys 1-4 of 4 for "Spotify Public Repository Signing Key".  Enter number(s), N)ext, or Q)uit > 1
gpg: /root/.gnupg/trustdb.gpg: trustdb created
gpg: key EFDC8610341D9410: public key "Spotify Public Repository Signing Key " imported
gpg: Total number processed: 1
gpg:               imported: 1
To confirm, hence list all imported keys run:
# gpg --list-keys
/root/.gnupg/pubring.kbx
------------------------
pub   rsa4096 2017-07-25 [SC] [expires: 2018-07-25]
      0DF731E45CE24F27EEEB1450EFDC8610341D9410
uid           [ unknown] Spotify Public Repository Signing Key 
Next, update packages index:
$ sudo apt-get update
In case you receive an error message about missing key replace the above key with the one provided in your error message. At this stage we should be able to install spotify as per usual using apt-get command as shown below:
$ sudo apt-get install spotify-client
Once the installation is finished run spotify from terminal to catch any possible error:
$ spotify
Most likely your spotify client will complain about missing libgcrypt.so.11 shared library.
spotify: error while loading shared libraries: libgcrypt.so.11: cannot open shared object file: No such file or directory
I that case you need download to libgcrypt11_1.5.3-5_amd64.deb or similar version package from debian repository:
$ wget http://ftp.acc.umu.se/mirror/cdimage/snapshot/Debian/pool/main/libg/libgcrypt11/libgcrypt11_1.5.3-5_amd64.deb
$ sudo  dpkg -i libgcrypt11_1.#5.3-5_amd64.deb 
Selecting previously unselected package libgcrypt11:amd64.
(Reading database ... 172946 files and directories currently installed.)
Preparing to unpack libgcrypt11_1.5.3-5_amd64.deb ...
Unpacking libgcrypt11:amd64 (1.5.3-5) ...
Setting up libgcrypt11:amd64 (1.5.3-5) ...
Processing triggers for libc-bin (2.21-0ubuntu5) ...
Installation of Spotify client on Ubuntu 16.04 (Xenial Xerus ) LTS 64-bit Linux
ARE YOU LOOKING FOR A LINUX JOB?
Submit your RESUME or create a JOB ALERT on LinuxCareers.com job portal.
DO YOU NEED ADDITIONAL HELP?
Get extra help by visiting our LINUX FORUM or simply use comments below.

You may also be interested in: