Blame UMG - Spotify have to comply with their demands or they'll lose their license.

Although... I don't see this as any different from movies coming to the cinema then to paid streaming before coming to free streaming services. Free users contribute significantly less revenue, which isn't great during the initial rush when a new album or movie is released.