There seems to be a lot of problems with installing Spotify in 16.04. I tried this guide here to make sure I wasn't just screwing up, but it never worked. Turns out, this question is a little out-dated. To help out new users, I'll ask the question, give some information, then answer this.
I'm trying to install spotify in Ubuntu 16.04. I tried a few different guides. Here's the steps I've done in the previously mentioned guide. First, I pasted in
echo 'deb http://repository.spotify.com stable non-free' | sudo tee --append /etc/apt/sources.list
Then I added the key using:
sudo apt-key adv --keyserver hkp://keyserver.ubuntu.com:80 --recv-keys 94558F59
Finally I updated and tried installing Spotify using
sudo apt-get update && sudo apt-get install spotify-client