It's actually an opt-in - a record company distributes an album online through whichever outlets it chooses, which may or may not include Spotify, it's up to them. It's correct that whether the artist has a say will depend on the terms of their contract, but that's one of the prices you pay for working with a label.