I mean, you're not really correct. The first 10 years of my life every gas station had both "leaded" and "unleaded" options and it was regulations that forced car manufacturers to remove the the requirement for the former type of fuel.

You could argue the market would have gone there anyways, but it's actually insane how much damage to human health and the environment was done in the interim until regulation forced the matter.