You are not forced to pay for CleanUp, but ofcourse you will have to pay for it if you want to use it.
avast (the malware scanner/remover) is completely different from CleanUp.
Both do different things.
And yes, avast can flag apps that are similar to CleanUp and it will do so if they are malicious, perform suspicious activities and/or are PUP's.