Gitlab deploy keys configured but still doesn't grant access

Question

I just configured Gitlab with a deploy key so that it doesn\'t ask for username/password every time, but when pulling it still dies with error:

git@gitlab.co