The Debian image misses a dependency to Docker.io. When trying to install gitlab-runner on Linux Mint for amd64, Version: 13.12.0 I got the following: > /usr/share/gitlab-runner/clear-docker-cache: Zeile 12: docker: Befehl nicht gefunden This could be fixed when installing docker.io Resolution: The package should name docker.io ad a dependency.