It also affects Germans, but to a lesser extent since they register at their parents' house.
In the UK you have the 1953 Births and Deaths Registration Act requires a birth to be registered within 42 days of a child being born.
Also nice example that Google spat out here in the respect of the UK and trying to opt out not registering a birth: https://www.theguardian.com/uk-news/2019/jun/23/man-refused-...
So given that, I'd say birth certificates have in many ways and thru various avenues of law in one country or another, kinda become mandatory years ago.
That should be quoted and hanging upon the wall of every politician. Very easy to fall thru the net and undue social and mental stress trying to fix that when innocent and a local, dare imagine the nightmare of somebody less fortunate who just wants to have an honest life.
The aspect that Germany have a clear approach to dealing with those who they deem illegal, it clearly does not help those who fall into that definition without doing anything illegal. Rent the wrong place and suddenly the burden and fallout is placed upon the renter who becomes a victim of the process.
This isn't isolated to Germany, and the same thing patterns out in every country in one form or another.
I was at first perplexed when reading all the different requirements; it was hard trying to understand how to first approach 'the problem' to satisfy the circular dependencies in the requirements.
Thankfully, there was a lot of hand-holding involved between the HR department, the landlady (through a realtor), and the immigrant-friendly bank in order to allow us to bend the rules to solve the chicken/egg dilemma of residence/banking/insurance.
For example, the German government assumes that every resident has a fixed, official, registered address. However for various reasons, many people can't register their address. They might for instance live in an illegal sublet. Since they can't register, they can't get a tax ID, health insurance or a bank account, which in turn make it hard to get an apartment that lets them register.
Lawmakers often forget that millions of people aren't born into the system, and do not always fill certain preconditions like the native population.