It sounds like this is related to Omnibus-gitlab packages gpg key expired and
GitLab GPG expired today (#6701) · Issues · GitLab.org / omnibus-gitlab · GitLab
Please follow the instructions here: Cryptographic details related to `omnibus-gitlab` packages | GitLab to update the package repository keys. Let us know if this doesn’t fix the issue.