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 bumped into the same, but I started VS2015 as Administrator and solved the problem.
I faced that problem couple hours ago, I tried to deactivate hyper-V and it worked for me.