Unable to locate package gitlab-ce

My attempt to install Gitlab on a Debian 7 VM already fails at the first step:

  % Total    % Received % Xferd  Average Speed   Time    Time     Time  Current
                                 Dload  Upload   Total   Spent    Left  Speed
100  3664    0  3664    0     0   3376      0 --:--:--  0:00:01 --:--:--  5611
Detected operating system as debian/wheezy.
Checking for curl...
Detected curl...
Installing apt-transport-https... done.
Getting the hostname of this machine...
Found hostname: debian.debian
Installing /etc/apt/sources.list.d/gitlab_gitlab-ce.list...  % Total    % Received % Xferd  Average Speed   Time    Time     Time  Current
                                 Dload  Upload   Total   Spent    Left  Speed
100   261    0   261    0     0    300      0 --:--:-- --:--:-- --:--:--   372
done.
Importing packagecloud gpg key... done.
Running apt-get update... done.
root@debian:/home/ferdy/Desktop# sudo apt-get install gitlab-ce
Reading package lists... Done
Building dependency tree       
Reading state information... Done
E: Unable to locate package gitlab-ce
root@debian:/home/ferdy/Desktop# ```

Any ideas? I found 3 other people with similar issues, but none with a solution.