I think we are not supposed to use ssh directly to login to gitlab/github/bitbucket/etc, only via git clone/push/pull/...
You are supposed to create a repository via the web interface, and they show you the correct git incantation to connect your local repo with the remote.
PLUS you might have to select "ssh" instead of "http(s)"...