Check for Partial Update
Go to Settings > General > iPhone Storage (or iPad & iPod Touch)
Locate that iOS update in your list of apps.
Tap the iOS update, then tap Delete Update.
Open iTunes or Finder and check for an update. Or go to Settings > General > Software Update and try and over-the-air update again.