That is indeed Smart Cleaning.Recently, I've been getting notifications like this.
View attachment 220324
If I tap clean out apps, I get this.
View attachment 220325
I don't think this is coming from Smart Cleaning. Is this a Marshmallow thing or is some app I've installed being overly helpful?