I think you are right, there are two types of scenarios: streaming and offline play.

I would think Spotify would need both types of licenses, or disable offline play for songs they don't/won't license.