Welcome to Android Central! Which phone is that? It's likely that some app you installed is responsible -- uninstall apps one by one until the ads go away.
Since this ad is associated with "cleaning," I'd start with any "phone cleaner" app you might have installed. These apps are generally useless, and often come with adware.