The storage space depends on the size and quality of the music you are willing to download. An app like Spotify lets you choose the quality of the song you would like to download with normal being standard-sized, extreme being small, and high being bigger in size.