Apple Music

My Apple Music isn’t working . Every time I try to search up a song it shows up as no results . The only songs that come up are the ones I have on my playlist . I’ve deleted the app and downloaded again , restarted my phone , got off the WiFi ,turn the WiFi back and it’s still not working . I’m getting upset because I pay for this .