Lost all songs after traveling internationally

Traveled to Japan for a vacation and noticed that all of my apple music songs (ones that I didn’t pay for, but have downloaded) were missing. If I go to my profile I can see all of my playlists (empty) and recently played albums. I have lost ALL songs since 2017, which is when I got Apple Music. How can I recover my songs? Now that I’m back in the US, I’ve tried logging out of my “media and purchases” + restarting my phone, but my songs are still not showing up. What should I do next? This feels ridiculous considering all of my spotify friends didn’t have a single issue accessing their songs.