I had the same issue, solved it by Installing the Intel Hardware Accelerated Execution Manager. Download it with the SDK Manager, it's in Extras. After this, go to the folder
[Android SDK Root]\extras\intel\Hardware_Accelerated_Execution_Manager
then run IntelHaxm.exe and install.
Here the link of the Intel Hardware AcceleratedIntelHaxm.exe forMicrosoft Windows,Mac OS* X, and LinuxUbuntu
You'll get the following message if you don't have virtualization enabled in your BIOS:
