You don't need a new Fire TV Stick - you need to clear the cache

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.

How to clear your iPad cache (and put an end to slow performance)

Once you've cleared cache from your browsers and offloaded or deleted unused apps, restart your iPad. iPadOS manages a lot of "invisible" cache and hidden temporary files in the background, and a ...