This article explains how to clear the cache on a Firestick. The instructions apply to all Fire TV devices.
Amazon Fire TV: How to force quit, clear cache, and clear data in apps
When an app stops working properly, one of the most common causes is a corrupted cache. Apps can become slower and perform less well due to an overly large cache. In both cases, the solution is to clear the cache.
Here's how to clear the cache on Fire TV Stick and other Fire TV devices:
Press the Home button to return to the Amazon Fire TV home menu.