Necesitas encontrar a un usuario premium que te envíe la invitación. Vamos, que aunque no pagas tu porque es gratis, para poder ser invitado, OBLIGATORIAMENTE alguien que no seas tú tiene que pagar para poder invitarte. : Es el único inconveniente que tiene Spotify.
Tiene que pagar una tasa mensual de 9 € todos los meses para ser Premium. Siendo premium tiene una serie de invitaciones (Puede conseguir más) para que otros puedan tener Spotify.