It also says that only 60% was ever played: 79% of plays are for 35% of the played catalogue. There are some numbers missing, but I would expect those 35% to represent a far greater selection of music than what was available in even the largest record shops in the 90s - and totally eclipsing the combined play lists on the radio at any one place at any one time.
Also, Spotify is available anywhere, not just to those living in big cities with many radio stations and big record shops. Oh, and then there's the 21% of plays for the other 65% of the catalogue.
Sounds a lot like the long tail to me.