Ahhh. Bringing back PTSD from going off-roading and hearing the CD skip every time you hit a bump.
Spotify does use data, and I do pay like $5 a month because I used to be a student. It's nice because you can make your own playlists and listen to all the music you want. Mine has been reliable even when I don't have service because you can "download" all the songs for no data playback. I've been using spotify for 5+ years and have always been happy with it.
I second spotify premium. Use it on the daily for the features it has and being able to download 3333 songs per device up to 10k iirc.