Oh, those checkboxes are different from the normal Android checkboxes. The normal ones are medium-to-light gray. Unchecked ones have the "empty slot". Checked ones have a green checkmark. Disabled ones have a flat appearance as opposed to the regular ones' slightly convex shiny appearance.

One of Android's features is the ability to apply styles to UI elements. It sounds like Samsung may have done that across the board.