Had the same issue.
Though it is related to not enough space (7GB needed)
Cleaner 30GB, still the same error
Solution :
**Restart the Mac. **
Then it recognized the available space. Closing , restarting app doesn't help
Probably smart devs, use some kind of cache, and until it is invalidated... nothing helps.
Apple M1, Big Sur 11.5.2