GitLab Runner 13.11.0: /bin/bash: line 115: curl: command not found

Summary

GitLab Runner 13.11.0 fails with a curl: command not found error.

Steps to reproduce

We followed the tutorial for adding composer packages to the repository: https://docs.gitlab.com/ee/user/packages/composer_repository/

Furthermore, we installed the default GitLab Runner on our kubernetes cluster using the following steps:

  1. Group -> Kubernetes
  2. Select cluster
  3. Tab: Applications
  4. GitLab Runner: install

After that, we added a tag and then the job fails.

.gitlab-ci.yml 
stages:
  - deploy

deploy:
  only:
    - tags
  stage: deploy
  script:
    - 'curl -sS --show-error --fail --data tag=$CI_COMMIT_TAG --header "Job-Token: $CI_JOB_TOKEN" "https://gitlab.com/api/v4/projects/$CI_PROJECT_ID/packages/composer"'

Actual behavior

The job fails.

Expected behavior

The job should succeed

Relevant logs and/or screenshots

See log

job log 
Running with gitlab-runner 13.11.0 (xxxxxxx)
  on runner-gitlab-runner-xxxxxxxxxxxxxxxxxxxxxxxx
Preparing the "kubernetes" executor 00:00
Using Kubernetes namespace: gitlab-managed-apps
Using Kubernetes executor with image ubuntu:16.04 ...
Preparing environment 00:03
WARNING: Pulling GitLab Runner helper image from Docker Hub. Helper image is migrating to registry.gitlab.com, for more information see https://docs.gitlab.com/runner/configuration/advanced-configuration.html#migrate-helper-image-to-registrygitlabcom
Waiting for pod gitlab-managed-apps/runner-xxxxxxxxxxxxxxxxxxxxxxxx to be running, status is Pending
Running on runner-xxxxxxxxxxxxxxxxxxxxxxxx via runner-gitlab-runner-xxxxxxxxxxxxxxxxxxxxxxxx...
Getting source from Git repository 00:03
Fetching changes with git depth set to 50...
Initialized empty Git repository in /builds/xxxxxxxxxxxxxxxxxxxxxxxx
Created fresh repository.
Checking out xxxxxxx as 0.3.0...
Skipping Git submodules setup
Executing "step_script" stage of the job script 00:00
/bin/bash: line 115: curl: command not found
$ curl -sS --show-error --fail --data tag=$CI_COMMIT_TAG --header "Job-Token: $CI_JOB_TOKEN" "https://gitlab.com/api/v4/projects/$CI_PROJECT_ID/packages/composer"
Cleaning up file based variables 00:00
ERROR: Job failed: command terminated with exit code 1

Environment description

One click install as described in summary.

config.toml contents 
Irrelevant because of one click install

Used GitLab Runner version

Running with gitlab-runner 13.11.0 (7f7a4bb0)
  on runner-gitlab-runner-xxxxxxxxxxxxxxxxxxxxxxxx

Possible fixes