I’m not sure how you intended your first line, but it bristles a bit. Especially given that my comment started off explaining that Germans tend to dismiss the difficulties of immigration.

Things are very different city to city (as your wife is probably aware if she has any immigrants as friends), and the differences aren’t what you’d think. I have a couple of Arab friends in Halle, who get two year visas in the middle of their studies that basically get rubber stamp approved. Köln, on the other hand can be awful in terms of bureaucracy. I’m in a big college town, so a lot of international students live here and the office is totally overloaded (the university is not new, they should have hired more people in the fifties and kept up with immigration), but unlike Berlin, they are less likely to grant you residence because of that.

I’m still waiting on permanent residence, ideally it will be easier after that. I have to visit or call the Ausländeramt multiple times to make sure that they actually process my renewals (which they do for only a semester at a time because of Uni), including reassembling documents (bank statements, insurance, school status) for them every six months. They can’t give me permanent residence yet, because they fucked up the paperwork on our marriage license, listing me incorrectly, so they have to reprocess things. I assume they’ll forget until I remind them again at least twice, and then there will be at least one more fuckup before things get pushed through.