Spotify uses P2P for distribution as opposed to maintaining high street record shops and expensive product packaging so it saves a lot on distribution costs. Oh and also they don't have any other choice.