Hasta donde yo sé, Spotify no te ofrece "toda la discografía" de x o y, sino, simplemente, pagar por x cosas que la versión gratis no tiene... no siendo discografías completas una de dichas cosas.Y esto ha sido desde siempre: recuerdo cuando Spotify estaba todavía en la época de invitaciones y circulaba el rumor de que la versión premium tenía "todo".
Por otro lado, Spotify tampoco tiene el mismo catálogo en todos los países. Asimismo, tiende a fluctuar con el tiempo, y da igual lo importante o no que sea el artísta en cuestión.