Are you currently using the free or the paid Spotify service?
I subscribe to Apple Music and the audio quality is much better than Spotify's free service. I am unsure of how it compares to their paid service, but if you're using free, I think any paid choice is going to be better in terms of audio.
I chose Apple Music because I have Apple devices. I have no real complaints about the service. For what I listen to, they have a good variety of playlists, both from outside sources and Apple curated lists.