Isto não será resolvido desinstalando o Spotify, apenas removendo o repositório Spotify apt da sua lista de repositórios apt.
Editar /etc/apt/sources.list ou possivelmente algum arquivo em /etc/apt/source.list.d/ como sugere fhuertas funcionará.
Se você não quiser editar arquivos, poderá iniciar o Software & amp; Atualizações, vá para a guia Outro Software e desmarque http://repository.spotify.com stable non-free
Isso é tanto um problema com o repositório do Spotify quanto com o próprio apt.
- O repositório está claramente quebrado. Se você olhar o arquivo mencionado sendo quebrado, verá que ele contém HTML.
- É ruim estar apto a morrer assim, impedindo que até mesmo atualizações críticas de segurança sejam instaladas, porque um repositório ruim de terceiros está quebrado.
Eu trabalho no Spotify. Nós somos péssimos! Nós vamos consertar.