Also if you're on WiFi make sure your wifi is turned on.
If you're trying to download with your mobile data plan in the iPhone app go to settings and make sure cellular sync is turned on.
MattSudaSpotify Star
Help others find this answer and click "Accept as Solution".
If you appreciate my answer, maybe give me a Like.
Note: I'm not a Spotify employee.