There used to be fees, then it was free in the 70s, then by the late 80s the fees were reintroduced (this is in Australia).
We currently operate a system called the Higher Education Contribution System (HECS): a large part of one’s tuition fees are paid for by the government, with the remainder to be contributed by the student (this can be anywhere from $4,000 to $8,000 a year). If a student is unable to pay for their contribution, a special type of loan can be sought from the gov’t whereby one repays it via your income tax when your income rises above $50,000 a year. The loan is adjusted for CPI as well as a small, nominal interest rate.
It’s an interesting system, and for all its disadvantages, I think it works quite well. It was developed by an Australian economist and he emphasised that more accessible education tends to yield significant intangible benefits for the community: happier, healthier, smarter citizens.
The $50,000 income tax threshold was highly innovative: it was agreed that one’s education should only be paid for if it accrues to one in the form of higher incomes. One line of thought for this policy is that there were many less-well-off stay-at-home mothers who were locked out of an enriching higher education, which could aid them in rearing children. (Note: there is an exception, the unpaid tuition is recouped by the gov’t from one’s estate upon death.)