MacPaw - CleanMyMac and Gemini II

Software like BrickMyMac are completely unnecessary and only serve to break the system in such a way that you must erase all content and settings, then migrate from a backup without restoring applications.

macOS does not need to be cleaned, optimized, protected, or otherwise maintained. It takes care of that all by itself.

Any app like the so-called "cleaning", "optimizing", "speed-up", anti-virus or VPN apps are not necessary on a Mac.

Did you uninstall CMM according to the developer's instructions? 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 - Name contains macaw

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.

Add-on cleaning apps and add-on security apps and add-on “coffee shop” VPN apps are a popular source of performance, privacy, and stability issues (and then with the ensuing discussions around here), and too often for negligible or negative benefits, yes.