Can't run tests with provision.sh tests

I cloned the home-assistant repo and wanted to run local tests in the vagrant VM as written in the documentation. Unfortunately after setting up the VM, tests won’t be started due to some errors like:

default: ERROR: py38: could not install deps [-r/home-assistant-tests/requirements_test_all.txt, -c/home-assistant-tests/homeassistant/package_constraints.txt]; v = InvocationError(’/usr/bin/env LANG=C.UTF-8 pip install -r/home-assistant-tests/requirements_test_all.txt -c/home-assistant-tests/homeassistant/package_constraints.txt (see /home-assistant-tests/.tox/py38/log/py38-1.log)’, 1)

default: ERROR: pylint: could not install deps [-r/home-assistant-tests/requirements_all.txt, -r/home-assistant-tests/requirements_test.txt, -c/home-assistant-tests/homeassistant/package_constraints.txt]; v = InvocationError(’/usr/bin/env LANG=C.UTF-8 pip install -r/home-assistant-tests/requirements_all.txt -r/home-assistant-tests/requirements_test.txt -c/home-assistant-tests/homeassistant/package_constraints.txt (see /home-assistant-tests/.tox/pylint/log/pylint-1.log)’, 1)

default: ERROR: py35: could not install deps [-r/home-assistant-tests/requirements_test_all.txt, -c/home-assistant-tests/homeassistant/package_constraints.txt]; v = InvocationError(’/usr/bin/env LANG=C.UTF-8 pip install -r/home-assistant-tests/requirements_test_all.txt -c/home-assistant-tests/homeassistant/package_constraints.txt (see /home-assistant-tests/.tox/py35/log/py35-1.log)’, 1)

default: SKIPPED: py36: InterpreterNotFound: python3.6
default: SKIPPED: py37: InterpreterNotFound: python3.7

Any ideas what the issue here is? Shouldn’t the VM run out of the box?

autoconf package was not installed. Manually installing it solved this problem.