My sound search hasn't worked in a very long time. One day there was an update, and it just stopped trying. It immediately says Unable to find a match. Based on all the forums I went through, I'm not alone with this issue.
Oh glad to know I'm not the only one. There's a song that plays often at work that I'm just dying to know the name of but every time I try, Google tells me it's unable to connect.
That's weird. I have a pixel 6a and it tells me on my lock screen and pull down notification bar what's playing at all times. I don't know if that's just a pixel thing but maybe try enabling that option if you have it?