I had this same problem a few months ago. The issue was that my phone had downloaded 1 iOS update and then another dot release update and having 2 updates was freaking it out. Went into storage and deleted both updates, restarted phone, went to update again and it redownloaded the update and went through with no problems. Hope this helps.