If you threw yours out, that's your fault, and does not mean there needs to be an environmentally friendly way to make legos (which will undoubtedly be functionally worse and not last as long).
As for environmentally friendly alternatives, the German company Anker offers “real” bricks made of a mixture of quartz sand, chalk, and linseed oil.
Barbies break. Toy cars break or the models get out of fashion. Electronic stuff is broken or severely out of date 20 years later. Sport equipment can be durable, but usually holds for less than 10 years.
In the grand scheme of things, Lego is completely fine, we have hundreds of more wasteful one-time-plastic usages.
Legos are more profitable than gold in terms of investment - literally. So yeah, throwing away Legos is really really dumb.
It is an interesting example of why the pollution problem is hard. Here we are not even talking about anything essential for the quality life, not even comfort. That's basically "just a toy". But, theoretically, would we be willing to give it up if we don't find an environmentally friendly way to make it?