Government exists to solve the collective action problem (i.e. prisoner's dilemma). In an unregulated market, at times the winning move has lots of unaccounted externalities, so government steps in to realign incentives.

In this case, free education was possible if everyone collectively decided on it, but the market was unable to coordinate those people effectively. Government stepped in and tada - you have free education.