I had gotten Youtube premium and enjoyed it. My subscription ran out and I find I have 90% use of it for free. I got it to listen to the app on my phone when I was out. However the app sucks ass. I would listen to one song and then the app would just crash. SO I never got to use it for the intended use.
So which would you choose? Youtube or Spotify? and how is the Spotify app on the phone?
I've used Spotify with subscription on android for years and never had any issue with it.
The Web and desktop apps have also worked well for the last decade or so.
Deezer, Newpipe, YouTube have all had their places, but Spotify does it's thing the best.