Because Germany is known for having heavy bureucracy.
I think the difference is that German bureucracy FUNCTIONS even if it is extremely heavy and troublesome. This is just incompetence. There should be a way to have the paperwork fixed rather than just saying "yea, she totally used to be a dude and is now a transgender woman" because that is not what she wants and she would still face all the same problems she has now.