Not everyone uses Spotify, and not everyone can afford a premium account so what alternatives are there ? I know some people will point to Apple Music or Deezer, but I think YouTube is a gold mine for music. And there’s a fantastic app I’ve discovered in the last while called Headsetapp. It’s basically a front end for YouTube, it has to have a little video player open, but it cuts out the crummy interface and stupid playlists that YouTube offers.
You can search by Band, Song, Album and it will do all the heavy lifting for you. I can’t recommend this app enough.