Hi @Freetown
Any Ausländerbehörde has discretion on whether to issue a Niederlassungsleruabnis to a person with 25b. This is different, for example, to people who have full refugee recognition from BAMF. Such people have a full entitlement to be issued with one after a certain period of time.
The rule concerning your situation is in paragraph 26, section 4 of the Aufenthaltsgesetz, here in English via online translation:
(4) Furthermore, a foreigner who holds a residence permit under this section may be granted a settlement permit if the conditions set out in Section 9 (2) sentence 1 are met. Section 9 (2) sentences 2 to 6 apply accordingly. In derogation from Section 55 (3) of the Asylum Act, the period of residence during the asylum procedure preceding the granting of the residence permit shall be counted towards the time limit.
The main court ruling I could find about such cases was a decision by the federal administrative court (Bundesverwaltungsgericht) from 2011. It contains two main points:
- The time spent in the asylum procedure should be included when calculating the required time for a Niederlassungserlaubnis, even if there was a negative decision and the person was in possession of a Duldung for some time.
- The Ausländerbehörde can require the person to have had a residence permit for a certain amount of time when calculating the time periods.
The second point is to prevent a situation where a person could have been in the asylum procedure for 4.5 years, then on a Duldung, then issued with a permit where they can then after 6 months get a Niederlassungslerlaubnis. A specific amount of time is not mentioned but the court makes reference to the guidelines for the Ausländerbehörde in Berlin that states the person must have had a permit for at least three years. I assume the second Ausländerbehörde you applied to is basing its decision on this.
The immigration law (Aufenthaltsgesetz) is the same through Germany. How the law is implemented can vary to a certain degree from one federal state to another, due to guidelines that each state can produce.
I do not fully understand this part of your question:
And had it been that the Auslandbehörde in my former city had decided that I should leave Germany, would the Auslandbehörde in my present city handled such decision differently? Wouldn't they have respected such decision?
In some matters each Ausländerbehörde is obliged to decide a certain way, in other matters there is discretion available to them on how to decide on a particular matter.
The law that regulates the Ausländerbehörde and other government institutions is called Verwaltungsrecht (administrative law). This means a person can file a legal suit called a Klage with the Verwaltungsgericht if they have unsuccessfully appealed a decision of the Ausländerbehörde and wish to pursue it further.
Best,
Éanna