I too in years of using PPC and Intel Macs have never used a cleaning app from the MAS. However there is a better way of removing apps than directly trashing them.
The standard procedure of removing applications (trashing them) is not always reliable because it still leaves behind traces, often many associated files for a single app. These traces of applications that accumulate in the Mac can and will affect its performance over time, and of course waste valuable HD or SSD space.
I've always used AppCleaner to remove applications. It's free, and very simple to use.
The only other maintenance and cleaning utility I've used is Onyx. An excellent, free utility used to verify the structure of system files, delete caches and automatically rebuild various databases and/or indexes. Plus the official download is malware and adware safe.
The version used must be compatible with the specific version of your OS, i.e.
not recommended with a beta version of OS. Always ensure you have a backup of your system before using any maintenance and cleaning utility, but I've never had a problem with Onyx.
I have never used CleanMyMac or other similar utilities, and never will.
HERE's a good related link from this forum.