Si la instalación falla, los archivos descargados .apk
podría quedar en /data/local
(donde la aplicación Playstore lo descarga). En ese caso, un simple arranque debería solucionarlo.
Como tu dispositivo está rooteado, también podrías utilizar un gestor de archivos para comprobar esa ubicación, y eliminar manualmente el archivo correspondiente.
Una pista más: Para evitar el error "memoria insuficiente" / "almacenamiento insuficiente" (ver: memoria insuficiente (pase el ratón por encima de la etiqueta y seleccione el enlace "info" para obtener más detalles), que también podría ser responsable de las instalaciones fallidas, necesitará al menos 25 MB de espacio libre en el "almacenamiento interno" / "almacenamiento del teléfono" (es decir, esta cantidad debería estar disponible cuando la instalación haya terminado).