Install, Remove, or Repair Spotify on Ubuntu

Install

# 1. Add the Spotify repository signing key to be able to verify downloaded packages
sudo apt-key adv --keyserver hkp://keyserver.ubuntu.com:80 --recv-keys BBEBDCB318AD50EC6865090613B00F1FD2C19886

# 2. Add the Spotify repository
echo deb http://repository.spotify.com stable non-free | sudo tee /etc/apt/sources.list.d/spotify.list

# 3. Update list of available packages
sudo apt-get update

# 4. Install Spotify
sudo apt-get install spotify-client

Source: https://www.spotify.com/uk/download/linux/

Remove

sudo apt-get remove spotify-client 
sudo dpkg -r spotify-client

Repair

sudo rm /var/lib/apt/lists/* -vf
sudo apt-get update