On Mac OS X, I was experiencing the same problem. I wasn't able to launch a Xamarin app from Visual Studio, but a native Java Android project in Android Studio did work in the Virtual Device.
What I did was:
ANDROID_HOME
and ANDROID_SDK_ROOT
environment variables.unset ANDROID_HOME
unset ANDROID_SDK_ROOT