Try deleting the downloaded software and start all over again.
Go to Settings>General>iPhone Storage. Let the list of apps load. Swipe to find the downloaded iOS software and then tap on or. Delete it in the next screen. Restart your phone and then go back to Settings>General>Software Update. Download the update again and see if it will install.