For elections they need to keep track of each person’s status: EU citizens might be able to vote in local election in another EU country, but not national ones, so they have to record this type of information.
These three things are different: you can live in a country, pay taxes in another, and vote in a third. I guess states are just good at keeping records.
To prove you live, you would do it the same way as in the US/UK if I understand correctly, with whatever evidence you have. Rental contract in your name, utility bill, property deed, ... If you live with your parents and don't have anything in your name, they need to write a signed attestation you live there. And so on. It's not uncommon for the police to knock on your door and check if you actually live where you claim to if they have a doubt.
It's an absurd system. Why should you need to prove to the government you live anywhere? How much money is wasted sending policemen to knock on doors? And how does your absence at a given random moment prove anything at all about where you reside?
Locals are generally surprised, in my experience, when I tell them that Australia has no system of registered permanent abode at all. If you have a driver's licence, and you move, you probably want to update your address with the motor bureau, which you generally do online with no documentation at all. No one verifies your new address or particularly cares about it, because the only thing it affects is where you get sent mail (it has no legal consequences like council tax, as it does in the CR, etc). Other than that it's your business what address you give where. No one will ever demand you prove your 'registered address of permanent abode' because no such thing exists.
It fits into a broader pattern where everyone in Europe must have some kind of 'status' recorded. What's your registered place of permanent abode? What's your status with the mandatory state health insurance? For tax purposes, are you 'employed' or 'self-employed' or 'student' or 'retired'? Are you registered for self-employment with the social security bureau? There's generally no grey areas, and if you somehow fall outside the norm, they truly don't know what to do with you.
You have not experienced Europe until you've had a civil servant glower at you because there's no drop down box for what you're telling them, and this is very much something they want you to know is your fault. Can't you just be normal?
I think in countries where the majority of tax receipts come from income tax, they care a lot more about where you live than in countries like the US (and Australia apparently?) where they rely more in property taxes.