Yeah its frustrating. I was on Spotify previously too. I really want to stay on apple music though. It's a lot better than Spotify in many ways. But offline playback was always working on Spotify. However i believe Spotify has a limit on the number of offline songs you can have (like >4,000).