Strictly speaking, yes, the birds should have access to water all night. However, as one respondent noted his chickens sleep all night; they don't get up for a drink. Further, if it is dark enough and they are unable to locate the water, they will not drink.
AS for the water freezing, there's...