Here's How to Speed up your Fire TV Stick.
...
Uninstall unused apps and add-ons
- Hold down the Home (house) button.
- Select Settings > Applications.
- Select Manage Installed Applications.
- Select the app you want to uninstall.
- Click Uninstall, then Uninstall again to confirm.
Why is my fire TV stick so slow?
The unnecessary hit on power from notification spam could make your Fire Stick slow. To turn off Appstore notifications, go to Settings > Applications > Appstore > Notifications. To disable notifications from other apps on a case-by-case basis, go to Settings > Preferences > Notification Settings > App Notifications.