Spotify has one job: make a great music player. They execute. Their app has none of these problems. It’s fast and bug-free. Spotify delights.
Even I had recently switched to Spotify. I believed Apple always nails an experience – so they would even for music listening. At least, they would do a better job than other players. But I was wrong. Spotify is far ahead, especially with playlists and recommendations. They rarely get it wrong.
As a side note, I always wonder why companies struggle while designing good music apps. It is such a simple use case, however most fail to get it right.