Apple Music ‘The request timed out’

My Apple Music appears to be working well and functions perfectly when I am connected to wifi, but when I try to play a song using cellular data it does not play and I’m left with the message saying ‘the request timed out’. How can I fix this? I’m running low on phone storage and many of my songs are not downloaded, so it it very frustrating not being able to listen to music when I’m out. I’ve checked that my data is enabled for Apple Music, and hard reset my phone but nothing seems to work.