I can't play a song I own on my iPhone without an Apple Music subscription!

So I signed up for a free Apple Music Subscription but cancelled it after a couple of weeks. After cancelling it I noticed that when I went to play certain songs on my phone I was redirected to an Apple Music Subscription page. So I tried deleting all my music on my phone and re-syncing it, as well as turn off anything iCloud related for music on both my iPhone and Mac but nothing has solved the issue. This is really frustrating especially because all my music works absolutely fine on my Mac. I have been reading through a lot of other threads too but I haven't found anything thats been able to resolve it.