Error al recuperar el repositorio de Spotify al actualizar ubuntu

Dado que tengo Spotify instalado en mi sistema ubuntu cuando actualizo usando:

sudo apt-get update

Entonces me sale este error:

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.

Esto sucede cuando de alguna manera habíamos perdido las llaves.

Para resolver, he ejecutado el primer paso que se detalla aquí https://www.spotify.com/de/download/linux/

Yo tuve el mismo problema. Básicamente, lo que puede hacer es manejarlo a través de Y-PPA-Manager. Entonces, siga los pasos exactos,

1. sudo add-apt-repository ppa:webupd8team/y-ppa-manager para agregar el repositorio webupd8.
2. sudo apt update
3. sudo apt install y-ppa-manager
4. y-ppa-managerpara ejecutar el y-ppa-manager .
5. Haz clic en Avanzado .
6. Haga clic en Intentar importar todas las claves GPG faltantes y haga clic en Aceptar. Te avisará cuando termine.
7. apt update