Where do Android apps store data?

If your phone has been slowing down, it might be time to look at your app cache.