Before UE 4.10, Visual Studio was never required to package my project, but when I tried to package my project for the first time in 4.10 I got a message that said that I needed to install Visual Studio 2013 and after that I thought it would be a good idea to install Visual Studio 2015 as well.
After the installation of VS2013 was done I tried to install VS2015 but the installer started to break so I made the installer stop via the task manager.
Then I tried to package the game again but got this error. I repaired VS2015 and this time the installer worked better. Tried to package the game again and I still am getting this error. At first I thought my VS was still broken but then I tried making a sample project and packaging did work on that one.
So yes, I do have Visual Studio 2015 and 2013 installed.