I’ve had the same problem while resetting my phone. Connect to a Wifi or internet. In my case, I had no SIM card inserted or a Wifi connection so I used personal hotspot instead and it WORKED!