How to Fix iCloud Backup Stuck on Estimating Time Remaining

So, you’re backing up your iPhone to iCloud or maybe restoring data from iCloud to your iPhone. You follow all the steps, and then… you hit that screen.
It says “estimating time remaining”, but nothing happens. The progress bar doesn’t move, and you’re stuck staring at the same message for what feels like forever.Time remaining estimation for downloading backup from iCloud (left) and backing up data to iCloud (right).
At this point, you’re probably wond