Hands up for locking out the icloud and trying to free your storage, it works! At first I tried 5-6 times updating while my storage was left 3.6 gb, but that's not enough. so I tried to delete some images until it's free up to 4 gb and then I can update my phone.