Just unistalled Clean my Mac, What would be a good replacement for it? any suggestions?

The best antivirus, cleaning app, and overall maintenance app for Mac OS is Mac OS itself. All you need to do with Mac OS to keep it secure and running well is to keep it up-to-date and do periodic (about 1x per week) restarts. Other than that, leave it alone. Adding third party antivirus, cleaning, security and other types of maintenance apps to Mac OS adds no additional level of security. The only thing these apps do is have the opposite affect users want. They make Mac OS slow, unstable, generate odd behavior and make Mac OS appear buggy. 

Macs are like cats—they clean themselves.

Starting with OSX 10.0 Apple included built-in automatic maintenance routines that take care of any needed cleaning, cache clearing, log maintenance, and ever defragging.

So-called "cleaning' apps only conflict with very elegant programs you paid Apple to include. That, and the fact that those app developers know Macs have self-cleaned for 20 years but foist their dungware on your anyway make them scammers in my book.

Nothing. No "cleaning" software is required.

A good replacement would be empty quotes.

And here they are: " ".