water wings are also terrible at teaching kids to swim: they can't properly use their arms wearing wings.
I had both my kids (currently 3 and 5) learn to swim by having them wear inflatable vests. When they started they had fully inflated vests. every week or so I would deflate it bit by bit, until they are wearing a fully deflated vest. At that point the vest is just for emotional support, and they can pretty much handle the water without drowning (though still need proper lessons of course)