I've taught a few kids to ride (with pedals).
It usually means spending an afternoon practising, with a few spills... then something suddenly clicks... and they're off.
Perhaps the next kid I run into that wants help learning... I'll try the push bike idea. But there is usually a point somewhere between about 4 and 8 where the kid just decides they are ready to learn.