uninstalling an app will remove entry from /data/system/packages.xml, and delete package from
/data/app/ (apk file)
/data/data/ (user data and cache)
/data/dalvik-cache/arm/ (translated java bytecode to executable dalvik bytecode)
clear cache can performed from android settings
custom recovery twrp has option for wipe dalvik-cache