Started happening in the last few weeks I haven't changed anything in that time.
Again and again my downloads change to waiting to download and are stuck on that. I reboot my phone and all the downloads are back as before.
It's happening in the middle of listening even when I have Internet connection. I am not using Spotify on any other devices.