Puedes hacerlo con un explorador root, vas a la ruta
/data y borras la carpeta
dalvik-cache
También puedes hacerlo con un
terminal emulator dándole acceso root poniendo [php]su[/php] y luego introducir el comando: [php]rm -rf /data/dalvik-cache/*[/php]