Can’t update ‘no longer connected to internet’

I’ve been trying to install the recent update on my iPhone 5s but every time I try to install it says ‘failed verification as you are no longer connected to the internet’.......I am cause I’m writing this. Any way to fix this??

Getting fed up of my iPhone I debating changing to Android 😩