I've been reading a number of stories on MacRumors and 9to5 (the latest being
this story) that several Mac utility apps have been caught stealing user information when used (like browser history).
I've no reason to suspect CleanMyMac by MacPaw does the same–but as it's a utility app and other apps like it are stealing user information, is there a way to tell if CleanMyMac is doing the same?
Whether they steal information or not, I would
not recommend using CleanMyMac or any similar apps. You don't need "cleaner" or "maintenance" apps to keep your Mac running well, and some of these apps can do more harm than good. Most only remove files/folders or unused languages or architectures, which does nothing more than free up some drive space, with the risk of deleting something important in the process.
These apps will
not make your Mac run faster or more efficiently, since having stuff stored on a drive does not impact performance, unless you're almost out of drive space. In fact, deleting some caches can hurt performance, rather than help it, since more system resources are used and performance suffers while each cache is being rebuilt.
Many of these tasks should only be done selectively to troubleshoot specific problems, not en masse as routine maintenance. macOS does a good job of taking care of itself, without the need for 3rd party software. Among other things, it has its own maintenance scripts that run silently in the background on a daily, weekly and monthly basis, without user intervention.
You also don't need such apps for app removal, since no such app does a thorough job of finding and removing files/folders related to deleted apps. If you just want to delete the app, drag the .app file to the trash. No other software needed. If you want to completely remove all associated files/folders, no removal apps will do the job.
In the interest of keeping your Mac running well and limiting the possibility of problems, stay far away from CleanMyMac and other such apps.