One of the key differentiators with Spotify is that it not only has a subscription offering that gives users a vast library of music, but also comes with a free, ad-supported offering. If people choose to pay Spotify nothing, they still get access to millions, and millions of songs. Apparently, that free service is about to get better.