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
Adroid > A
I had Xamarin Android Player opened while trying to deploy the Android project. This steps worked for me: