I too find thus sometimes on my phone @phunsoft even though my preference settings are right and set to update over mobile data etc.
I think it may be a ghost in the machine scenario.
I now check periodically in my Playstore and in the Samsung Galaxy Store.
Daily Driver > Samsung Galaxy s²³ Ultra 512Gb in Phantom Black.
The advice I offer is my own and does not represent Samsung’s position.
I'm here to help. " This is the way. "