It was failing because gzip was not on PATH for gitlab-workhorse
service.

    2016/04/22 18:44:56 error: handleGetArchive: start [gzip -c -n]: exec: "gzip": executable file not found in $PATH

The same for bzip2. Fix it.

/reported-by @jm