I don’t have PS, but I’m surprised that they don’t have an AI unblur/depixelate tool which necessarily adds new details. I wonder if anyone here can recreate these conditions?
In either case, someone saw and approved the photo, so whether they are blaming Photoshop® or “photoshopping” it doesn’t matter. Humans are still responsible for the things that humans do with the tools they use.