You'll want to slip a wildcard in there.

=COUNTIF(C3:C87, "0600-*")
The asterisk will accept anything after that point in a text string (the way these times are formatted is considered a text string).

Edit: You can also do the inverse, if you wanted to see who leaves at 1300.

=COUNTIF(C3:C87, "*-1300")