There are multiple versions (or updates) of the Visual C++ 2015 runtimes - so if you're having problems, I can only assume that you don't have the correct one installed. The best way to make sure that you have the correct versions is to run the UE4PrereqSetup_x64.exe which is inside Engine\Extras\Redist\en-us assuming that you downloaded a ZIP (and extracted the game somewhere!)
We actually recommend that that people download and install the game via the itch.io desktop app though. It works similarly to Steam in that it downloads and installs the game for you, keeps it up to date - and, most importantly, it will automatically perform the above step!