This is happening on my wife's phone. Notifications that are ads and icons to a different market added to her home screen. I assume it is an app that is doing it, but I cannot figure out which. Any tips on finding this thing or stopping the behavior?
I'd start by uninstalling the last APP, clear the cache, reboot and see what happens. Keep doin the same till you find the culprit. Lesson to be learned by the wife - free apps carry a price.
I would Get Rid of that App or Apps Quickly because they can cause some big issues in the Short and Long Run..
Use the Addons Detector app that can be found and downloaded from the Google Play Store. It scans and determines what apps have push ads that cause the notification ads and icons to appear. Download it, run the scan, tap Addons, and uninstall anything that shows up in the Push Notifications section.
Start a new topic or ask questions in the open forum.
