Spotify has such a terrible app, at least on iOS. If you download a song and have a weak cellular/WiFi connection the app prefers the connection over the downloaded song, so you just can't listen to music unless you turn on offline mode.
Similarly, if you have a weak connection and go back a song that song isn't cached which is infuriating.
This mostly happened when I was getting into my car which is barely in WiFi range but the connection wasn't stable enough to be usable, so I'd have to start driving before I could interact with Spotify.
Anyway, I switched to Apple Music a year or two ago. Spotify is trying to lock users in with the social aspect (e.g. Spotify Wrapped) but it's just not worth it.