Streaming services like Spotify and Pandora steadily have increased their visibility — and marketing spends — in recent years, but as Apple Music and now YouTube have joined the competition for subscribers, the battleground has moved to Madison Avenue.