Попробуйте это для быстрого исправления из окна терминала:
sudo ln -s /usr/lib/mozilla/plugins/ /opt/google/chrome/plugins
Загрузите пакет debify-client deb из репо:
cd ~/Downloads && apt-get download spotify-client
Установите его с помощью dpkg
sudo dpkg -i --force-all --no-triggers downloaded_deb
. Если он работает, вы сможете удалить
Если это не работает, но возвращает ошибку 127, вам может потребоваться переустановить dpkg, это подсказка для преодоления незавершенной установки пакета (в вашем случае папка Spotify была случайно удалена). Как только dpkg будет переустановлен, вы выполните команду sudo dpkg -i --force-all --no-triggers downloaded_deb.
Вы пытались?
sudo apt-get purge spotify-client
sudo apt-get install -f spotify-client