Fire TV Stick alerts you about limited storage for numerous reasons. First, too many programs, user profiles, or cached data could be on your device. You can try removing some profiles and deleting some apps. However, if this option is less favorable, try manually removing files using ES File Explorer. In addition, a factory reset is also an option, but that will delete all your applications and data.