“Request timed out” with Apple Music

I just recently updated my phone to IOS 15 and since then I have been having major issues with my Apple Music. It’ll only play specific songs out of my playlists and it will not play any songs I search up. I know for sure that this is from the update. I have tried everything there is to try to fix it and nothing is working. I am very frustrated because I pay for Apple Music when it doesn’t even work. I am hoping that something is resolved soon or I will be terminating my subscription.