Use the CodeWorks for Android 1R4 installer in 4.12 Engine/Extas/AndroidWorks. It does support VS2015. This is basically the same as the Nvidia installer but preconfigured with the minimum requirements for UE4 4.12 to work (correct versions of the build tools, platform 19 and 21, ant, and jdk1.7).