I get ads notifications when connected to the internet. Please help me with removing this infection.

[AC Question]

Once I tried to root my phone and it actually infected my phone or maybe an app called software update got infected. now whenever I connect the phone to the internet it starts throwing ads notifications. I don't find any way to remove this malicious thing from my phone. please help me with this. When I see details of those notifications it says that Software Update app is throwing those notifications.

 

[Golfdriver97]

Welcome to the forums. What device do you have? Are you seeing these ads in the notification shade?