Hi,
if user grants Cleanup a permission to access storage, we can still clean the caches except the internal caches. Those are not accessible trough API and can be deleted only by manual action of user in system settings (called Storage and USB on my Nexus 5x).
We are considering a feature that leads user from Cleanup to settings and tell him how to delete that
Cheers.