@fduranti in Linux to run any virtual machine - let me correct myself - to provide virtualization support from kernel side, you need to install KVM, or compatible DKMS. Intel VT-x or AMD SVM are the Hardware virtualization which is base requirement, but these are the software / core libraries to support hardware virtualization from kernel.
The AVD that you have created is nothing but one kind of virtual machine like we create in VMWare / virtual box. So you need to install basic KVM and related libraries
Hope this link can help : https://www.google.co.in/search?client=ubuntu&channel=fs&q=install+kvm+in+linux&ie=utf-8&oe=utf-8&gfe_rd=cr&ei=LaVFWK32EPLx8AeZoJaoBA