I made an Android Virtual Device. It runs on the SDK emulator using Intel HAXM. I was able to see it in Visual studio (debug devices drop down list) and debug my applicatio
Updating the android emulator and some other things in Android SDK Manager and then restarting the computer worked for me