Pip cannot install from git

I have a pipeline for GCP Dataflow.

In this pipeline I install dependencies from requirements.txt not only using PyPI but also using links to github. Example link below:

git+https://${GITHUB_TOKEN}@github.com/my-org/my-repo.git@commit_sha#egg=egg_name

It was working flawlessly in apache-beam==2.16.0 but after upgrading to 2.31 (also checked 2.30) I get following error in worker logs:

ERROR: Error [Errno 2] No such file or directory: 'git': 'git' while executing command git clone -q 'https://****@github.com/my-org/my-repo.git' /tmp/pip-install-kwjqgr99/my-repo_87c34d2507fe456b892269fd4429a76b