Last time I tried GitLab I wasn't able to add my Ed25519 ssh keys to it. Hope that they fixed it now.