I noticed that almost none of the kids around me, mine included, have training wheels. They all learn on push bikes with no pedals and then straight to bikes.

I had training wheels but I live in the Czech republic and grew up in England.