There's no single policy that applies in all European countries. In a lot of countries there's no tuition fee (I live in one of them and went to university here), in some there's a token fee per year (a few hundred euros), and in some others students have to be fairly substantial tuition fees. Nothing close to the numbers you're quoting though. $10-20k per year is the highest I've ever heard of for public universities in Europe.