Why did David refer to Goliath as being uncircised?

Because he was. And yes, it was required of the Jews to be circised. Not of us today, for ours is of the heart not the flesh, but is still practiced for hygiene reasons.