ご回答ありがとうございます。○○クリーナーのアプリは入れた覚えがないです。
サポート、Googleカスタマーにも確認しましたが直りません。

名前は◯◯クリーナーとは限りませんが、詳細不明のアプリはありませんか？アプリ別のモバイルデータ使用量を見ると、アプリが特定できるかもしれません。
あと、出てくる広告のスクショをどれでもいいので見せてください。