“Software for the iPhone “iPhone name” was corrupted during download”

Both my iPad and iPhone have been chronically out of space for the past year or so. Every time I make storage by deleting stuff, it just gets replaced by system data. Regardless, I’ve been trying to update then with my computer using the “Apple Devices” app on windows. It’s worked before, but now it just keeps saying that the software is corrupted when it downloads the updates.

Any tips that don’t include going to Apple, clearing out more of my stuff, or paying for something?

Anything helps, thanks.

[Edited by Moderator]