I solved this with App Cache Cleaner. You can manually delete cache for a single application, but App Cache Cleaner provides a list of apps sorted by cache sizes and obviously an option to " delete all".
I used to get Invalid apk, or package too. That solved too. I guess it has something to do...