Spotify, Amazon Prime Music, YouTube Music, BBC Sounds, SoundCloud, Pandora, and TuneIn Radio are some of the best music streaming apps for Firestick.