This old favourite - see screenshot - happened on my 4s. Various suggested fixes failed, so I uninstalled the update and redownloaded from Software Update, possibly a modified version because it was smaller in mb. All went well this time.
Installation took much longer than on my 5s.View attachment 104355
I would try on wifi.