The storage space required will vary depending on the number of songs you download. Typically, these apps offer options to manage and delete downloaded tracks, so you can control how much space they occupy on your device.