problema icona blu search

Ciao a tutti,
ho installato qualche applicazione che mi ha fatto apparire questa icona blu con lente di ingradimento "search" sul display del cellulare.
Ho letto in giro che è una sorta di malware e che modifica anche la pagina iniziale del browser internet.
Cercando un po' ho visto che per eliminarlo basta rimuovere l'icona e svuotare cache e dati di internet. Così ho fatto e apparentemente sembra non ci sia più, ma come faccio ad esserne sicura? L'antivirus (sia avast che avg) non lo rilevava, non vorrei ci fosse ancora...
Qualcuno ne sa di più?