Busca con el root explorer u otro explorador de archivos la carpeta del telefono: data/data
Alli trata de buscar el nombre que mas se acerque a tu aplicacion, la borras y listo, el problema radica en que quedan archivos residuales de anteriores instalaciones de la aplicacion y no deja instalarla de nuevo, es solo borrar eso y ya, busca detenidamente la carpeta porque si borras otra que no es estaras dañando el funcionamiento de otras aplicaciones
Saludo
Si no sabes como hacerlo Googlea un poco, todo esta en google
