That Apple notification in the Deliveries app is just based on the delivery estimate (latest date), once it ships (changes from Preparing Shipment) you should see it update to an actual delivery time
I was checking the FedEx site though and not the deliveries app. It actually changed the status on the site at 9AM but on the timeline it said 7:59. I just found it funny.