Henry Ford's point wasn't that people didn't want faster horses but that they'd buy the car they never knew they needed - instead of a horse.
With Spotify, the point is that lots of people pay for it and it's popular. So good for them. Individuals wanting something else does not mean that it's worth for Spotify to build that. It might be worth for someone else to invest in such a thing. But judging from the lack of successful things in this space, probably not.