Non mais Clean Master n'a rien à voir avec un fake, il nettoie en effet le cache des applications (fichiers temporaires). Tu peux le faire toi-même mais c'est plus long.
Sinon ça ne m'étonne pas, Clean Master comme beaucoup d'autres apps font également le café, tu te retrouves avec des outils dont tu n'as pas besoin (détecteur de permissions, antivirus, rien que sur Clean Master), donc pourquoi pas des pubs tant qu'on y est ?
Regarde éventuellement du côté de CCleaner qui ne fait QUE nettoyer.