Maybe you did not run gitlab-runner with /var/run/docker.sock mounted as a (file) volume?
See this issue:
Make sure to use:
docker run -d --name gitlab-runner --restart always \
-v /var/run/docker.sock:/var/run/docker.sock \
-v /srv/gitlab-runner/config:/etc/gitlab-runner \
gitlab/gitlab-runner:latest