I got it to work with ~25 GB free storage space, by not updating but instead uninstalling Xcode and then reinstalling it through App Store.