I just installed VS 2015, the installation was finish (after some fail time caused by the slow network, I run setup again).
I create a project as Adroid > A
In the Android App project Properties in Visual Studio I had to go to Android Options>Advanced and make sure the Support architectures had the architecture of my AVD checked.
In my case this was x86_64 (which, by the way, does not have a particularly discovereable method of installation - took me days).