Los iconos de las aplicaciones están "integrados" en cada una de ellas. Deberías localizar en cada apk ese icono y sustituirlo por el que tu quisieras con el mismo nombre. Una opción mas sencilla es usar un launcher como apex que te permite personalizar el icono de una aplicaión. Al pulsar sobre el icono, aparece un menú. Elige "editar" y pulsa después sobre el icono. Saldrá un menú para que elijas que icono seleccionar.