Ve a donde están todas las aplicaciones, dale a editar (botón menú abajo a la izqda - Editar) y te saldrá una pequeña x roja para que la elimines.
Si no te funciona así, con el RootExplorer ponte en la raiz del teléfono, ponlo en modo escritura, y haz una búsqueda de SamsungApps, por si te ha quedado por ahí algún archivo que es el que impide que la puedas quitar del todo, y elimina todo lo relacionado con la aplicación.
Espero que te sirva
