Songs wont load when on data

[nicklusnia]

When I am using data and not conected to wifi on my phone spotify will not load songs correctly. It will take a while to load the play list and it might play 4 seconds of a song but then stop and if I pause it and wait a few minutes the song will fully load but then the same thing happends to the next song. The rest of my phone works fine and i even recently got a new phone but I am still having the same issue. When I am connected to wifi there is no issue but when I am on my data/LTE/4G or whatever things just dont work. I have signed out of my account and deleted and reinstalled the app. and even got a new phone but I am still having this issue. AND IT SUCKS CAUSE I NEED IT THE MOST WHEN I AM DRIVING BUT THATS WHEN IT WONT WORK! Thank you for your future possible help.