Bradley Walsh said his son Barney – who he presents Gladiators with – is still mortified that he accidentally snubbed a member of the Royal Family when he was a child