Falha ao buscar o repositório do Spotify ao atualizar o ubuntu

Dado que eu tenho o spotify instalado no meu sistema ubuntu Quando atualizo usando:

sudo apt-get update

Então eu recebo este erro:

W: An error occurred during the signature verification. The repository is not updated and the previous index files will be used. GPG error: http://repository.spotify.com stable InRelease: The following signatures couldn't be verified because the public key is not available: NO_PUBKEY 13B00F1FD2C19886

W: Failed to fetch http://repository.spotify.com/dists/stable/InRelease  

W: Some index files failed to download. They have been ignored, or old ones used instead.

Isso aconteceu quando, de alguma forma, perdemos as chaves.

Para resolver, executei o primeiro passo listado aqui https://www.spotify.com/de/download/linux/

Eu tive o mesmo problema. Basicamente, o que você pode fazer é lidar com isso através do Y-PPA-Manager. Então, siga as etapas exatas,

1. sudo add-apt-repository ppa:webupd8team/y-ppa-manager para adicionar o repositório webupd8.
2. sudo apt update
3. sudo apt install y-ppa-manager
4. y-ppa-managerpara executar o y-ppa-manager .
5. Clique em Avançado .
6. Clique em Tente importar todas as chaves GPG ausentes e clique em OK. Ele emitirá um alerta quando terminar.
7. apt update