Entropy is the degree of disorder or randomness in any closed system. The Second Law of Thermodynamics states that the total entropy of an isolated system can never decrease over time, i.e., it can never become more orderly. Water solidifying into ice isn't a closed system because the air or water around it influences its properties. Therefore, the interpretation that freezing water decreases its entropy is false.
However, just because the law of entropy pervades all systems doesn't mean there aren't things that resist it. Besides solidification, life is another thing that resists entropy by increasing the order within its own system. In fact, I can think of no better definition of life than its relationship to the Second Law; it is in the rebellious nature of organic molecules to create order out of the chaos of their environment.
When we think of life in these terms, the first "organisms" in the entire universe had to have been stars, or quasars, which are like stars on steroids. They were the first gravitationally bound objects, because black holes and galaxies couldn't exist without a supergiant star collapsing on itself. After them came planets and moons, and after them came DNA and protein, the two building blocks of the cell.
The cell is widely considered by scientists to be the first form of life to have evolved on Earth, but the Second Law dismantles that notion. Stars resist entropy because they organize energy within them. Planets and moons arrange matter in ways that help them stay in orbit, and last for as long as they do. DNA and proteins cannot live without each other; they're involved in an intricate system of give and take that occurs on the smallest level.
A question to consider in all this is: Do atoms and molecules resist entropy? True, they are orderly systems, but they're always that way, and they seem immortal. I think they possess some sliver of consciousness because they seem to act randomly at times. However, it doesn't appear they'd have the same criteria for resisting entropy that other life has. Oddly, the randomness of quantum mechanics makes atoms and particles seem more entropic than larger bodies. That might make them the primary cause of entropy in the first place.