I'm currently using Spotify 7.5.0.1076 on Android 7.1.1. I have Spotify premium and I've previously been able to download songs very quickly to my phone to play offline. However, for the past few weeks songs have been downloading extremely slowly. For example, I've been attempting to download a playlist  with ~40 songs for the past week. It is currently ~60% done.

I have an active wifi connection, I do not have too many songs downloaded (in fact, I've tried removing albums and playlists just in case) and I have >6GB free on my phone. Also, this seems to be Spotify specific, podcasts in other apps have been downloading just fine.

Any idea what the problem is? Is this is related to a software update?

Thanks.