Deploy keys created by user removed from private group will not work any more

Summary

Deploy keys with write access cannot push to repository if their creator was removed from the private project.

Steps to reproduce

1. Create a private group with Alice as owner
2. Create a private project in the group
3. Log in as Alice, add a deploy key to the project, enable write access for the key
4. Try to push to the repository with the deploy key (success)
5. Still logged in as Alice, add Bob to the group as owner
6. Now log in as Bob, remove Alice from the group
7. Try to push to the repository with the same deploy key

Example Project

Since it requires private project not sure if it's helpful here, but here you go: deploy-keys-test/test

What is the current bug behavior?

git push origin test outputs the following:

remote: GitLab: The project you were looking for could not be found.        
To gitlab.com:deploy-keys-test/test.git
 ! [remote rejected] test -> test (pre-receive hook declined)
error: failed to push some refs to 'git@gitlab.com:deploy-keys-test/test.git'

What is the expected correct behavior?

git push origin test should succeed without error.

Relevant logs and/or screenshots

ssh git@gitlab.com outputs the following:

Welcome to GitLab, @Alice!

Output of checks

This bug happens on GitLab.com