I have Spotify premium, and this is a problem happening on both desktop and mobile Spotify.
It's not a problem just on my devices, as my friends can't see the track when they search it either. To find it we have to go to the artists profile, and find the song from there. It doesn't show up when we search the track name.
The song name is Panchito 2021, and the artist is Jesper S, featuring Cæw and Milky. The song was released earlier today. Why does it not show up on search, but it's live on Spotify as we can find it through the artists profile?
here's a picture of what i mean. see, i have searched "panchito 2021" and only one song shows up, but you can see that the song im listening to is also called "Panchito 2021", but its nowhere to be seen in search.