Adding RHEL machines on OpenShift 4 fails due to missing python file

Issue

Adding RHEL machines on OCP 4.11 following the official documentation fails with:

fatal: [rhel-node2.openshift4.example.com]: FAILED! => {
    "changed": false,
    "module_stderr": "/usr/bin/env: ‘python’: No such file or directory\n",
    "module_stdout": "",
    "msg": "MODULE FAILURE\nSee stdout/stderr for the exact error",
    "rc": 127
}
fatal: [rhel-node1.openshift4.example.com]: FAILED! => {
    "changed": false,
    "module_stderr": "/usr/bin/env: ‘python’: No such file or directory\n",
    "module_stdout": "",
    "msg": "MODULE FAILURE\nSee stdout/stderr for the exact error",
    "rc": 127
}