SoundHound it's actually much more impressive because it can recognize hummed or whistled songs too!
Google search in Android can do that too. Albeit not very well.
pixel series since 6 has an option to passively listen and document songs by default. probably the only feature I miss moving to iphone
It dates all the way back to the Pixel 2 from 2017, still feels like a magical feature though.
I think the historical log of songs that the phone heard launched a little later, on the Pixel 3.
I used to use SoundHound originally, but their Android app became so bloated that it took a long time to start it. As a result, I switched to Shazam and have not used SoundHound since.