If you don't see an option to "Clear All Application Caches," it may be because your Fire TV is on an older software update.
Results that may be inaccessible to you are currently showing.
Hide inaccessible resultsResults that may be inaccessible to you are currently showing.
Hide inaccessible results