Git: git@gitlab.com: Permission denied (publickey) with VSC 😭

Well, recreating the SSH key without a passphrase resolved the issue!

Thanks for the tips @dnsmichi