Entropy increase refers to the natural tendency for systems to evolve towards a state of greater disorder or randomness over time. In this context, it is connected to microstates, macrostates, and ensemble averages by illustrating how the number of accessible microstates contributes to the overall entropy of a system, which is an indicator of its thermodynamic likelihood or probability.