When I installed Microsoft Visual Studio 2015 Professional RC, I get the following error:
Microsoft Visual Studio Emulator for Android : The installer failed
For me, I actually had Hyper-V already enabled, and still had the error. But after running the VS installer again, it now succeeded.