Congratulations on your finished Ausbildung and sorry for the wait!
You mentioned that you already appealed against the rejection that you received. Your lawyer will therefore have more insight into your situation and can have a closer look at your case than we are able to.
But to answer your questions regarding residence permits for sustainable integration (§25b Residence Act), these are the requirements that apply:
- If you've been in Germany for at least eight years without any interruption, with a residence title, e.g. a temporary residence "Aufenthaltsgestattung", or a tolerated residence permit "Duldung"
- If you are able to speak German on A2 level, proven by a certificate, or a document showing you successfully finished school, vocational training or university in Germany
- If you can secure your livelihood through your income - not receiving asylum seekers benefits from the state. Sometimes the Immigration Office doesn't apply this requirement, if they assume that in the future your livelihood will be secured through a profitable occupation
- If you have a basic knowledge of the liberal democratic constitutional structure and acknowledge it (as "newcomers") learn in an integration class)
- If you haven't prevented your deportation through deception or lack of cooperation
Then you are eligible for this form of residence permit (there are a few more points that apply to people with children that I left out here).
Here is the law regulating it: https://www.gesetze-im-internet.de/aufenthg_2004/__25b.html
Since you mentioned that you've "only" been in Germany for four years, this form of residence permit unfortunately doesn't apply to you. However, you can ask your lawyer regarding residence permits for work purposes, for example, or simply wait how the appeal process goes.
Have a look at this Berlin Service website regarding work residence permits (there are more options on the right hand bar on the website!): https://service.berlin.de/dienstleistung/305304/en/
I hope this information helps. Please let us know if you have any more questions or need further assistance!
All the best,