In my experience the app gets more unstable and buggy with each update. After the latest update the app is simply unusable.
I think that the issue with the playlist could have been solved if Spotify haven't canceled out the 'Make Similar Playlist' option. That was a sneaky move and I really am not fond of just like the time they restricted lyrics to ios users.
The device is Samsung Galaxy J5 and the issue persists even after the 'generic troubleshooting steps' and the wipe/flashing of 3 different roms including the Stock Samsung one, no avail and no improvement. If I can't solve this thing I'll just have to cancel my premium since the app is unusable. Any help is appreciated even though I've lost hope on this one. Google play and Pandora works just fine but those are not the same thing as Spotify unfortunately 😕
P.S- Rockstars and people of the copy-pasting kind; PLEASE don't post the 'Magical Android Troubleshooting' Link that I seem to find in every other support post. I've tried every one of them and they don't work unfortunately.