Yes! It worked for me, thank you so much!

Obviously these two NEED to be included in the installer, DEFINITELY find a way to get users this file, there has to be a way.

I just did a fresh format, so while not many people will have this issue (bc they already have those files installed from years ago), it's pretty obvious the issue is probably not on the users end given this fact.

Thanks again!

Zyga's answer worked perfectly for me. Thanks!

Unfortunately, the top link is now broken. :(

Does can anyone confirm the correct one? I found something that may be right, but I am not sure:
https://www.microsoft.com/en-us/download/details.aspx?id=26999

I think that's the correct link, yes.

Here's what I had to do to get it working:

I followed zyga's instructions, using the new link in place of the first outdated one. Unfortunately, that just broke GOG so it wouldn't run anymore.

Then I downloaded and installed the 2015 visual studio C++ redistributable x86 version to replace the one I removed, from here: https://www.microsoft.com/en-us/download/details.aspx?id=48145 (This step may or may not have done anything, because that still didn't fix it.)

Finally I removed and reinstalled GOG, and it worked. Good luck!