I had the same problem. Mine complained I did not have enough space, need 42GB. I had 45, then 50, cleaned more and more, eventually it worked after deleting lots of stuff. In total about double the space it says you need. So, you need about 90-95GB to get the go-ahead.