Capitato anche a me quel tipo di problema, ma dopo un riavvio dette app sono scomparse.
A quanto mi è stato dato di capire, in qualche modo rimuovendo qualche altra app vengono cancellate anche loro dal sistema, e le icone nel app drawer puntano ad app non più installate. Prova a tapparci sopra. Vedrai che il telefono ti dirà che la app linkata non esiste più e ti darà l'opzione di cancellare l'icona.