Si los iconos de Contactos y Teléfono han desaparecido tanto de la barra inferior como del cajón de apps en tu S2:
- Prueba restaurar copia de seguridad si tienes (Samsung Kies, Smart Switch, Google).
- Si no, haz factory reset desde Recovery (Power + Volumen arriba + Home) > wipe data/factory reset + wipe cache + wipe Dalvik cache.
- Como último recurso, reflashea la ROM oficial con Odin (usuarios avanzados).
No es que se hayan desinstalado; el launcher los oculta por corrupción de datos.
