So, my first question is: are you a Premium Member?
If you aren't then your problem is because of a couple reasons:
Im hoping this helps! I have this problem a lot myself and thats why I tend to listen to spotify on my computer. Really the only solution is to get Premium or listen on a computer.
Anyway have a good day!