We just started. It takes time for it to click. But we are making progress. I enjoy seeing his face light up when he writes something that works as intended.
You could check out BlockStudio [0], a programming environment without text (I created it). It might make teaching/explaining computational concepts more tractable with such a young child.
[0] https://www.blockstud.io