Random Icon Popping up on My S4 homescreen?

It might be aggressive advertising, pushed by ad networks like AirPush and caused by a recently installed or updateted app on your phone.

This thread will provide more info ...
Push Advertising

Jelly Bean introduced the feature to indentify the app which has pushed a notification and to disable the app's ability for notifications.

Do long press on the advertising's notification, that should pop up an "App Info" button you can press which will tell you which app has created that notification.
Also from there you can conveniently disable the app's ability for notifications, or if you want, uninstall the app.

Harry

 

Sorry, I mixed up this with a notification in the notification bar

Use these AirPush detectors that mentioned in that thread ...

Harry

 

Someone on another forum had a problem with a "Windows Live" app pushing that same homescreen shortcut (candycringe saga). run Lookout Ad Network Detector to find the rat app and before you uninstall the rat, please give it a bad play store review :beer:

 

thank goodness you uninstalled it. it's the most annoyingly stupid yet twice as addicting a game as Angry Birds once was. once it sucks you in you can't stop! should be called Crack Crush Saga.