Mac Cleaner Pro installing itself on my laptops

Something you installed put it there. A common source is a fake message from a site you visited saying you needed to update Flash, and offered a download. Those are never Flash, or anything ever close to it. They're always malware or adware.

MalwareBytes for Mac may be able to remove it.

Post a report from this please...

EtreCheck is a simple little app to display the important details of your system configuration and allow you to copy that information to the Clipboard. It is meant to be used with Apple Support Communities to help people help you with your Mac.

http://www.etresoft.com/etrecheck

Some recent malware/adware try to make it harder to remove them by being able to fix themselves. So, open the System Preferences. If there's an icon in the bottom row for Profiles, click that to open it. Remove any profiles listed in the left column. A common one put there by garbage software (to try and make it look innocuous) is one called AdminPrefs.