I was checking out the Spotify Community to see if there was anything that could shed some light, and saw that you posted a thread over there. Not sure if you've done a search on stuff over there, but I did find this thread that matches what you're experiencing. Let us know if anything you find over there works for you, @Nilmoty.
Say "Hello!" to the Community in The Introduce Yourself Thread.
The proposed solution on the Samsung forum didn't solve my problem. I think it's a low bandwidth internet problem. Do you think this is the origin of my problem ?
My problem is still not solved.