Pubkey Error

[Lycurgus8712]

Hello I am getting pub key errors, pls help if you can.

OS: Debian 9.4

Error:

W: GPG error: http://repository.spotify.com stable InRelease: The following signatures couldn't be verified because the public key is not available: NO_PUBKEY EFDC8610341D9410

Although is should be fine:

gpg --keyserver hkp://keyserver.ubuntu.com --search-key 'Spotify Public Repository Signing Key'                                                   
gpg: keybox '/root/.gnupg/pubring.kbx' created
gpg: data source: http://91.189.89.49:11371
(1)  Spotify Public Repository Signing Key <tux@spotify.com>

4096 bit RSA key EFDC8610341D9410, created: 2017-07-25, expires: 2018-07-25

gpg: key EFDC8610341D9410: public key "Spotify Public Repository Signing Key <tux@spotify.com>" imported