Any other way to update without a computer with the “unable to update because you are no longer connected to the internet”? I have great WiFi.

No. The only two ways to update the iOS are over the air with WiFi or by using a computer and iTunes. You could try using another WiFi network or try rebooting your router and force restart your device.

• To force restart your phone, Press and hold both the Top (or Side) button and the Volume Down buttons until you see the Apple logo.