Broadcast Radios (FM and AM) did a much better job. Their music was real and each station was more or less an algorithm.

There were ads, but as you mention, people don't seem to care much.

The quality check was the non personalized streams cathered to please its audience and competition among stations. So, the solution is to kill targeted algorithms and monopolies, ha.