I am running Windows 10 and still have this problem. I have downloaded and installed the most recent versions of vcredist I can find for both x64 (2013) and x86 (2015), and both show up in my Apps Settings. The installer still says it can't find them. If the "Do you want to download these" link in the warning box works, it certainly doesn't download the versions it is looking for in the "Downloads" folder because after several tries I could not find the exe files there. I also looked on Microsoft Downloads for newer versions and could not find any, although that part of the Microsoft site is very user challenging, so there might be newer versions I can't find.
The number of recent posts with this same problem suggest this may be an installer issue since this appears to be a relatively recent install version. For those like me who are trying to install this application for the first time this is quickly becoming an incentive to go back to my search for the number two recommended application. I guess I should have expected this as one glowing review said it was a pain to get installed, but once working was stellar in terms of what allows you to do.