I had the same issue on my MacBook Air (early 2015). I deleted a few larger applications like iMovie and bingo! It seemed to need more than three times the stated update size. For guidance I've 13GB free on the disk now. Hope this helps