SSH key doesn't work

I’ve created ssh keys in my machine and paste the pub key in GitLab. And when I try to check the connection with command ssh -Tvvv git@gitlab.companyname.com I have an error:
git@gitlab.companyname.com: Permission denied (publickey).
I’ve followed your instruction on how to create ssh keys. Please help me troubleshoot the issue.