Eso puede ser por varios motivos. Por ejemplo...
Que no tengas espacio de instalación. Lo que es raro porque son aplicaciones pequeñas
Que ya tuvieras instaladas alguna de esas aplicaciones y te quedaran restos sin desintalar. Parece que eso le ha pasado alguna gente. Para eso he visto que se borra manualmente el apk mal desinstalado de /system/app o de /data/app.
O que fuera transferido a la tarjeta sd y quedara algún resto como /extsd/android-secure/smdl2temp1.asec
Si ves ese archivo, lo borras. Habría que hacerlo sacando la tarjeta y borrarla desde el pc.
También pasa con aplicaciones que no son compatibles, por algún motivo. Por ejemplo que no tengas app2sd y lo requieran.
De todas formas, si el root está bien, deberías poder instalar cualquiera de las mencionadas.
Una forma de saber si tienes bien el root usando total commander, es entrando en la configuración de la aplicación y buscando el apartado que hay más abajo, que dice "Funciones de administrador...". Junto a él hay una casilla, que se marca y que sirve para decirle al sistema que quieres que entre como root, con la posibilidad de cambiar archivos en el sistema, etc. Si te dice que no puedes, es que quizá no tienes bien puesto el root.
Y puede que otras cosas.