GitLab is pretty hard to install, that's why prebuilt packages and Docker modules are widely used.
I couldn't install the Ubuntu package, so I went for the official Docker image:
https://hub.docker.com/r/gitlab/gitlab-ce
docker pull gitlab/gitlab-ce