At this point I strongly recommend restoring a Time Machine backup created prior to actually using the aforementioned "cleaning" product. If you did not create a new set of backups for the Mac Studio yet, then you can always erase it and start over from the beginning, since you only recently did that. That will of course reintroduce the "damaged app" problem, but now you know how to uninstall it.
Having actually used "CleanMyMac" to alter that Mac's contents, you don't want the possibility of future problems hanging over your head for the life of your new Studio.
"Cleaning" apps are destructive in nature. It's what they do. Sometimes the incipient problems they create by deleting alleged "detritus" manifest long after they were used, completely and properly uninstalled, and perhaps long since forgotten about. The only practicable recourse in that event is to completely erase the Mac and reconfigure it from the ground up, or restore a TM backup created prior to using it. Your Studio is new, so either one of those choices are easy enough to do now.
Rule 1 of Macs is don't install junk.