Same issue here. I literally tried every suggested fix on stack overflow and it is not possible to use hardware acclaration on Debian Stretch. KVM is installed and emulator -accel-check is returning
accel: 0 KVM (version 12) is installed and usable. accel But somehow Android Studio does not start the AVD.