Strana Icona comparsa nella Home

Salve a tutti,
ieri sera mi è comparso uno strano messaggio con in fondo Acconsento e Non Acconsento. Purtroppo non ho fatto in tempo a leggere che mentre mi scivolava il cellulare ho cliccato per sbaglio su acconsento :bd::bd:
Nella Home mi è comparsa la seguente icona che vedete nell'immagine (l'ho spostata esattamente sotto il player di GMusic). l'icona si chiama Free App Available!
se clicco sull'icona mi riporta su un applicazione presente sul play store che si chiama Live Candy Wallpaper.
ieri ho eliminato l'icona che non si era ripresentata nemmeno riavviando, è ricomparsa però oggi dopo aver fatto l'aggiornamento della mia Rom Cyano.
ho provato a fare una scansione con avast e non ha trovato nessun virus, inoltre non risulta nessuna app installata coi due nomi indicati sopra.
Volevo sapere se magari è un virus oppure no e come risolvere questo problema, se possibile senza formattare tutto il cellulare.
Grazie a tutti dell'aiuto!

Ricordati subito prima che ti uscisse quel messaggio, che applicazione hai installato e disinstallala e scomparirà tutto.
E' una pubblicità inclusa nell'ultima app che hai installato.

Ieri non ho installato nessuna App nuova, potrebbe essere l'aggiornamento di qualche app però ne avevo aggiornate una decina quindi vai a capire qual'è :D
L'unica cosa che ho fatto di nuovo rispetto a ieri è stato collegare il cellulare al power case da spento e riavviarlo dato che dovevo vedere se funzionava. Dubito che sia stato il power case a mettere la pubblicità.
se è solo una pubblicità poco importa comunque, finche compare solo quando aggiorno la rom è accettabile e cerco con calma di eliminare questo problema.
mi preoccupavo se era un virus perchè non avevo per niente voglia di resettare il cellulare :P.

EDIT: Trovato il programma che creava l'icona e subito disinstallata quindi Risolto il tutto