You're not crazy. Windows updates are notoriously picky about free space, and deleting a few files often barely makes a dent. What you're seeing is pretty common on cramped C: drives.
Here's the deal in plain terms: Windows doesn't just need space for the download. It also needs working room to unpack, stage, and roll back the update. So even if you freed a couple GB, it might still refuse.
Let's go through the safe and effective stuff first, no risky tweaks.
1. Use built-in cleanup properly (you may miss this)
Run Disk Cleanup again, but this time:
Click "Clean up system files" (this is key!)
Check the followings:
Windows Update Cleanup
Previous Windows installations (could be HUGE)
Temporary Windows installation files
This alone could free 10-30GB if updates piled up.
2. Check for "Previous Windows version"
If you recently updated before, Windows keeps a rollback copy:
If it exists, removing it via Disk Cleanup (not manually) is safe and often massive.
3. The hidden space hogs (where your space actually went)
Even after deleting files, these often remain:
Search: "Create a restore point"
Configure: Reduce space usage or delete old points
Pagefile (advanced, optional)
Virtual memory file can be large
Don't disable it, but you can reduce size if needed
4. Move stuff off C: (this helps immediately)
If you're tight on space:
Move videos, downloads, large folders to:
Another drive (D:, E:)
External USB drive
This is the lowest-risk way to quickly free space.
5. What NOT to delete
Avoid manually deleting anything inside:
C:\Windows
C:\Program Files
Unknown system folders
That's how people brick installs.
6. If you're still stuck
Windows Update sometimes allows:
Plug in a USB drive (16GB at least)
It will use it as temporary space for the update