And somehow terrestrial radio stations, which have no subscription base manage to make it work.

As I said in the comment above, artists are free to NOT put their music on Spotify if they don't think it's a good deal, but regardless streaming services are only commercials for artists. Spotify is far from the worst offender. :-)