"The following modules are missing or built with a different engine version" with a new project

Do you currently have Visual Studio 2015 installed? If so, did you ensure to enable to C++ content? The necessary C++ and Common Tools content does not come with VS by default, and you must manually enable it within the installer in order to get what you need to run the engine.