Это старая версия документа!
После установки пакета из стандартного репозитория программа запускается, виртуалки создаются но не работают, ошибка при запуске, для конфигурации нужно запустить скрипт /sbin/vboxconfig, результат будет показан в терминале.
Если требует модули ядра linux-headers-amd64, linux-headers-4.19.0-16-amd64 ставим их с репозитория командой apt, после снова запускаем скрипт авто-конфигурации.