Why Can't I update my phone ?

Hello, I have an iphone 6s plus and every time I try to update the phone, it says failed to verify update. I already tried updating the phone using itunes and a computer and I already restarted my phone. I also tried deleting the update and reinstalling it again but nothing works.