Malware bytes and Clean my Mac

Follow theses instructions: How to uninstall CleanMyMac 

However, it can leave behind additional files which should be removed. You can check to see if you've removed all of the supporting files by downloading and running the shareware app Find Any File to search for any files with the application's or the developer's name in the file name.  For the CMM software you'd do the following search(es): 

1 - Name contains cleanmymac

2 - Names contains macpaw

Any files that are found can be dragged from the search results window to the Desktop or Trash bin in the Dock for deletion.

FAF can search areas that Spotlight can't like invisible folders, system folders and packages.  

If you get warnings that the file can't be deleted because it is in use or used by another app boot into Safe Mode according to How to use safe mode on your Mac and delete from there.

Note:  if you have a wireless keyboard with rechargeable batteries connect it with its charging cable before booting into Safe Mode.  This makes it act as a wired keyboard as will assure a successful boot into Safe Mode.

For what it's worth Malwarebytes is a good app to have. All you need is the free version to run when you think you may have contracted adware or malware. You don't need it to run continuously in the background.

See the following Malwarebytes Support article for information on uninstalling Malwarebytes: https://support.malwarebytes.com/hc/en-us/articles/360039025233-Uninstall-Malwarebytes-for-Mac-v4

I don't have any information to offer re clean my Mac

See this page for deletion of Malware Bytes.

The developer of Clean My Mac says you can simply drag it from the Applications folder to the Bin, but to get rid of the leftovers run the Uninstaller they provide. See this page.

Open MalwareBytes. There's an option to remove it in its menu.

Couldn't tell you how hard or easy it would be to remove Cream My Mac.