Spotify will soon concede on one of its most controversial policies — that all music on its platform be available to both free and paid users. As it works to renegotiate its now expired licensing deals with music labels, Spotify has agreed to restrict some new releases to its premium tier, The Verge has learned.