The companies offering music streaming (like Spotify or streaming radio services like SiriusXM) do have to license music in order to play it.