apt update error message “Could not execute ‘apt-key’ to verify signature”
It turned out the reason for this was changed permissions on the /tmp folder (caused by restoring a folder with BackupPC to /tmp instead of it’s original location).
Solution:
chown root:root /tmp
chmod 1777 /tmp
After this apt update worked as normal.