There are several reasons why your Fire TV Stick will alert you about critically low storage. You might have too many apps, too many user profiles, or they may be some data caches that aren't getting cleared. If deleting apps and profiles doesn't work, you might try using a file manager like ES File Explorer to manually delete files. A catch-all solution is to perform a factory reset, though this will delete all your apps and stored data.