Turning off SSL

That helped, thanks.
In case anyone finds this and is too lazy to check the link, the point was to add

nginx['listen_port'] = 80
nginx['listen_https'] = false

to /etc/gitlab/gitlab.rb.