There are plenty of alternatives to Spotify out there eg Apple Music, Amazon, Google, YouTube, Deezer, Tidal, Quboz etc
You need to consider the availability of music on offer as some streaming services offer much bigger databases, quality of music provided (do you want high quality (CD or higher music reproduction) or are you happy with lower quality eg mp3 at 256kb - much depends whether you are listening casually on the run or whilst engaged in other activity or whether you are listening critically to the music.
Cost is clearly a big factor here - so ad free or not, ability to download to enable listening offline, family sharing etc.
I use Deezer myself and am very happy with their offering in terms of sound quality, size of music library, the way the app is laid out and works, and cost but most providers allow you a trial-free period so I suggest you have a look around and see what suits you best as most providers are very similar in terms of pricing.