Gnome's Boxes is pretty easy to use and of course uses qemu + KVM. This would be a type 1 hypervisor vs. Virtualbox's type 2. It is point and click like Virtualbox. You don't need to use Gnome's DE to use Boxes.
I have seen people post about your specific error for years when using the virtualbox website's repository instead of their own distro's repository (if it exists).