Yes, many states in the U.S. have recording laws that prohibit only one party giving consent to record. Aka: I give consent but the other party may not in which case it could be illegal.
It's entirely different. One is fingerprinting ambient audio against a corpus of known signatures to identify music, another is basically silently monitoring and summarizing every conversation it hears for later review.
I don't feel like my privacy is being invaded by a date's phone telling them what song was playing at the restaurant, but I would be disturbed if their phone produced a summary of our conversation, especially if any vulnerable topics came up.
I feel like I'd also be a little weirded out to find my date referencing the summary or transcript later, maybe that's just me. Like if I said something personal and they whipped out a notebook and wrote it down real fast, that's unnerving.
The Android feature is matching songs it hears to an on-device database of fingerprints, the other is recording, transcribing, and summarizing all conversations around it. Seems a little different.