Apps not downloading/ caches stuck on calulating

[AC Question]

When I go into my app settings to try and clear caches, it says "calculating" no matter how long I wait. People have suggested that I download one of those cleaner apps as a solution to that problem, but the thing is, when I try the apps also get stuck on "downloading" or "installing" without anything happening, and the last time I was in that situation, the solution was to clear my caches. I've deleted a lot of apps and media, hoping that it was just a storage problem, but that doesn't seem to have worked either. Has anyone dealt with this problem?