Virtualbox and Genymotion are up-to-date.
I can create and start VMs in Virtualbox.
System Integrity Protection is enabled.
Upgrading or installing VirtualBox fixed it:
Download from here: https://www.virtualbox.org/wiki/Downloads
Open the dmg (mac)
Run the uninstaller
Run the installer