Pandora Premium is the music app's new on-demand streaming service, and it is set to take Spotify head-on.