I was messing around with Void Linux and found that it had a third-party CLI Spotify client in the repos. I installed it and it works! It's made of two packages - spotifyd and spotify-tui. You can stream music directly from Spotify with it but you need to have a premium account. It's really lightweight, I also got it working on my 500 MHz iBook G3 and it was playing smoothly.