Unable to Verify if iPhone Battery is genuine

Hello,

I updated my phone today to the latest IOS and now receive this message, this iPhone has never been serviced and was purchased brand new through my Phone Carrier. Would this indicate that I was sold a Refurbished phone instead of a new one? I am not sure why I would receive this message with a phone that has never been used by anyone outside of myself and has never seen a repair shop for any matter.

Thanks