Chef Automate HA - required command 'useradd' not found

When trying to do the HA install according to the docs (On-Premise Deployment) I am failing the preflight check with "FAIL | required command "useradd" not found". When I go to the VMs I can run useradd with all users, including the ssh_user that is being used in the config.toml file.

Has anyone experienced this?
Is Chef doing something odd and this is a cryptic message?
Should I approach installing automate and infra a different way?