Have you ever encountered issues with legacy keyrings when running a fresh install of Debian or Ubuntu?

W: Key is stored in legacy trusted.gpg keyring (/etc/apt/trusted.gpg), see the DEPRECATION section in apt-key(8) for details

The Quick Fix

cd /etc/apt
sudo cp trusted.gpg trusted.gpg.d
sudo apt update

More info can be read here.