Try some other services offering lossless and hi-res tiers. Use some free trials and see if they sound better than what you are getting now. Though, Spotify is still dragging their feet on lossless.
Where is the 'high-quality' treatment Spotify promised?
www.techradar.com