Here is how to fix error downloading and installing Ios 16:
1- Open settings – General then tap iPhone storage: check if there is at least 5GB of free space.
2- Locate the app Software update and open it, tap delete update.
Also don’t forget to check if your date and time are correct for the update to show on your device.