Each and every application on any device requires storage permission if they are to place or modify files on a device storage. Firestick is no different.