ios installation issue

Take a look at this:

Get help with over-the-air iOS updates - Apple Support

I had this issue the other day where it said ti could not verify the server. I just reset my phone and tried it again and that worked. Give that a try. Hope this information helps