I'm on Windows 10 FYI
This recent update causing my GPU driver crashing, fan speed going 100% for no reason. I had to repair framework. I had to use sfc /scannow command and framework repair tool smdh. I suggest doing all that first before doing below:
Guys, try installing free edition of easeus partition master to easily "move" the recovery partition using drag and drop feature to add the size. Click on recovery partition and click resize option. The software won't apply instantly once you arranged it, so you can change your mind before click second confirmation. So make sure using scandisk health check before doing this.
My recovery partition were about 500mb with 88mb free iirc. I added 250mb. Fix it so far. Arrow on attached pic showed my recovery partition location. Just click on it to adjust.
Luckily my SSD has space for provisioning so the process was easy.
If your recovery partition happen to be next to main partition, you can easily use this software with slider interface. Provided your main C drive has enough space, it will shrink to add rec partition needed. Iirc the process need restarting at first so the software can fix it before booting. Remember not to have any power failure during the process lol.
After repartition process, start again the update.