After researching and troubleshooting I found out that I have this error because I was missing the Windows 10 Universal C Runtime update. This comes by default in Windows Server 2016, so this should only happen to you if you’re using Windows Server 2012R2. So, first thing, go to the download center and download KB2999226 here: https://www.microsoft.com/en-us/download/details.aspx?id=49091
Seems like a pretty easy fix, and in 80% of the cases this will work for you. If you manage to install it without errors, PSConfig should work for you with no problems. However, when I tried to install I had this error… The update didn’t apply to my computer.
That left me with a lot of questions, since I was sure that I downloaded the Windows Server 2012 R2 patch. What I discovered is that the Windows 10 Universal C Runtime KB2999226, is dependent on a Windows Server 2012 R2 Cumulative Update package in KB2919355 . So, if you have the “The update is not applicable to your computer”, make sure to run Windows Update first, then download KB2919355 and do a full reboot. Afterwards, you will be able to install the Windows 10 Runtime, and everything will work properly.
This post was written for SharePoint 2016 Beta 2, and prerequisites might change between now and then! I hope this saved you a few hours of searching on google and your update history! Don’t hesitate to drop a comment if this worked for you, and if you did something different!