I can confirm that moving out into the bacon belt of Brandenburg drastically improved the quality of my public services interactions (as an immigrant). Getting an anmeldung done didn't require a 3 hour ordeal and the local Ausländerbehörde answers their emails.
My favorite Berlin anecdote is when my wife (then girlfriend) and I first arrived in Germany, she was unemployed for the better part of a year as no-one would give her a chance. She actually got quite depressed about it, and reached out about state sponsored integration courses as the language lessons she was taking were expensive and she wanted to do something more holistic. The authorities told her in no uncertain terms that they didn't care and that there were no places available.
My biggest bugbear with Germany is that the state intrudes extensively in your affairs, most of the time they are being benevolent but that intrusion brings in a tremendous amount a bureaucratic baggage. And that baggage is slow, paper based, and becomes a significant barrier for doing anything. In many countries the kind of paperwork you have to slave over here just doesn't exist in the first place.
FWIW my wife and I got married in Denmark. It was impossible for my wife to provide an up-to-date (less than six months old) translated copy of her Chinese birth certificate. Theoretically she could have traveled back to china (in the middle of the pandemic) and begged her backwaters local police authority to print a new copy but they weren't obliged to issue her one. Denmark was happy with her passport and some declarations from the local authorities in Germany.
Some days I really wonder why I continue to put up with the hassle, probably just sunk cost at this point and stubbornness. Wouldn't recommend Germany for anyone with a low frustration tolerance.