Same exact thing just happened to me 10 mins ago. Power went out because it started to storm and my PS4 lost power. Upon turning it on and restarted the game client, I am now downloading a large update (22749.42mb) with 183 mins remaining