I was a longtime user of Google Play (Songza before that) on iPhone. I loved the playlist but the app was incredibly buggy. I was using the free version so I had ads. Often the ad wouldn't play and then freeze all playback, or the ad would play and then the music wouldn't start again. This made me very hesitant to pay a monthly subscription.
I've switched to Amazon Music (free with my Prime membership) and although the app works well, the curated lists aren't as great.
My point is that maybe other people have started with the free Google Play (Music?) app and had the same experience and looked for options elsewhere.