Game asks for VC++ 2015 when I already have it
Solution 1:
Try installing the 32-bit version of the 2015 Runtime. The game error message doesn't specify which version, but the version of the Runtime you have installed for 2015 is the 64-Bit version (denoted by x64). Considering it isn't working, I wonder if it is looking for the 32-bit version instead.
You can download the installer file from here. Note that I think it will download two executable files, one called "vc_redist.x64.exe," and one called "vc_redist.x86.exe." You want to run the x86 version to install the 32-bit one.