I went through the same thing with the iOS 15.0.2 update and now again with the 15.1 update. It's so frustrating. I did all the things suggested online and had to resort to a full factory reset. About to do it again for the 15.1 update failure. Am I going to have to do this ever single time an update comes out, @apple?!