Bundesgericht
Tribunal fédéral
Tribunale federale
Tribunal federal

2C 108/2018

Urteil vom 28. September 2018

II. öffentlich-rechtliche Abteilung

Besetzung
Bundesrichter Seiler, Präsident,
Bundesrichter Stadelmann,
Bundesrichter Haag,
Gerichtsschreiberin Ivanov.

Verfahrensbeteiligte
A.________,
Beschwerdeführer,
vertreten durch Rechtsanwalt Tim Walker,

gegen

Amt für Inneres, Abteilung Migration,
Departement Inneres und Sicherheit.

Gegenstand
Widerruf der Niederlassungsbewilligung,

Beschwerde gegen das Urteil des Obergerichts von Appenzell Ausserrhoden, 4. Abteilung, vom 26. Oktober 2017 (O4V 17 13).

Sachverhalt:

A.

A.a. Der 1991 geborene A.________, türkischer Staatsangehöriger, reiste am 3. Mai 2006 zusammen mit seiner Mutter und seinen sechs Geschwistern in die Schweiz ein. Sein Vater hielt sich damals als anerkannter Flüchtling in der Schweiz auf. Mit Entscheid des Bundesamtes für Migration BFM (heute: Staatssekretariat für Migration SEM) vom 22. August 2006 wurden A.________ sowie seine Mutter und Geschwister als Flüchtlinge anerkannt (Familienasyl), wobei das BFM eine eigenständige Verfolgung von A.________ sowie seiner Mutter und Geschwister verneint hat. A.________ ist im Besitz einer Niederlassungsbewilligung.

A.b. In den Jahren 2009 bis 2015 wurde A.________ mehrfach straffällig, wobei es zu den folgenden siebzehn Verurteilungen kam:

- 4 Halbtage persönliche Leistung in Form eines Arbeitseinsatzes wegen geringfügiger Diebstähle (Strafverfügung der Jugendanwaltschaft von Appenzell Ausserrhoden vom 30. September 2009);
- Arbeitsleistung von 20 Halbtagen wegen geringfügiger Diebstähle (Strafverfügung der Jugendanwaltschaft von Appenzell Ausserrhoden vom 16. Dezember 2009);
- bedingte Geldstrafe von 90 Tagessätzen zu Fr. 30.-- und Busse von Fr. 400.-- wegen mehrfachen Diebstahls, Diebstahlversuchs, mehrfacher Sachbeschädigung und mehrfachen Hausfriedensbruchs (Strafbefehl des Untersuchungsamtes St. Gallen vom 22. Februar 2011);
- bedingte Geldstrafe von 10 Tagessätzen zu Fr. 30.-- und Busse von Fr. 250.-- wegen Entwenden eines Motorfahrzeugs zum Gebrauch, Fahrens ohne Führerausweis sowie Verletzung der Verkehrsregeln (Strafbefehl der Staatsanwaltschaft Appenzell Ausserrhoden vom 2. Mai 2011);
- unbedingte Geldstrafe von 20 Tagessätzen zu Fr. 30.-- wegen Hausfriedensbruchs (Strafbefehl des Untersuchungsamtes St. Gallen vom 14. Dezember 2011);
- unbedingte Geldstrafe von 20 Tagessätzen zu Fr. 30.-- wegen Hausfriedensbruchs (Strafbefehl des Untersuchungsamtes St. Gallen vom 8. Februar 2012);
- unbedingte Geldstrafe von 60 Tagessätzen zu Fr. 30.-- und Busse von Fr. 250.-- wegen geringfügigen Vermögensdelikts (Diebstahl), Drohung, Sachbeschädigung sowie Hausfriedensbruchs (Strafbefehl des Untersuchungsamtes St. Gallen vom 9. März 2012);
- unbedingte Freiheitsstrafe von 20 Tagen wegen mehrfachen Hausfriedensbruchs (Strafbefehl des Untersuchungsamtes St. Gallen vom 15. Mai 2012);
- Busse von Fr. 250.-- wegen Ungehorsams des Schuldners im Betreibungs- und Konkursverfahren (Strafbefehl der Staatsanwaltschaft Appenzell Ausserrhoden vom 8. Januar 2013);
- unbedingte Geldstrafe von 20 Tagessätzen zu Fr. 20.-- und Busse von Fr. 300.-- wegen mehrfacher Widerhandlung gegen das Betäubungsmittelgesetz, Übertretung des Waffengesetzes sowie mehrfacher Sachbeschädigung (Strafbefehl der Staatsanwaltschaft Appenzell Ausserrhoden vom 23. April 2013);
- unbedingte Freiheitsstrafe von 3 Monaten wegen Betrugs und Nötigung (Strafbefehl des Untersuchungsamtes St. Gallen vom 11. Juni 2013);
- Busse von Fr. 80.-- wegen Widerhandlung gegen das Personenbeförderungsgesetz (Strafbefehl des Untersuchungsamtes St. Gallen vom 3. Juni 2014);
- Busse von Fr. 80.-- wegen Widerhandlung gegen das Personenbeförderungsgesetz (Strafbefehl des Untersuchungsamtes St. Gallen vom 17. Juni 2014);
- unbedingte Freiheitsstrafe von 80 Tagen und Busse von Fr. 500.-- wegen Drohung, Ungehorsams des Schuldners im Betreibungs- und Konkursverfahren, Sachbeschädigung sowie Widerhandlung gegen das Personenbeförderungsgesetz (Strafbefehl der Staatsanwaltschaft Appenzell Ausserrhoden vom 6. August 2014);
- Busse von Fr. 200.-- wegen Übertretung des Betäubungsmittelgesetzes (Strafbefehl des Untersuchungsamtes St. Gallen vom 26. August 2014);
- unbedingte Freiheitsstrafe von 30 Monaten und Busse von Fr. 250.-- wegen mehrfachen Raubs, Diebstahls, mehrfachen Hausfriedensbruchs sowie Widerhandlung gegen das Betäubungsmittelgesetz und das Personenbeförderungsgesetz (Urteil des Kantonsgerichts von Appenzell Ausserrhoden vom 1. April 2015);
- Busse von Fr. 200.-- wegen Widerhandlung gegen das Betäubungsmittelgesetz (Strafbefehl der Staatsanwaltschaft Appenzell Ausserrhoden vom 9. Februar 2016).

A.c. Am 6. April 2011 wurde A.________ durch das Migrationsamt von Appenzell Ausserrhoden (heute: Amt für Inneres, Abteilung Migration) schriftlich verwarnt. Dabei wurde er darauf hingewiesen, dass er bei erneuter schwerwiegender Straffälligkeit mit dem Widerruf des Asyls und der Wegweisung aus der Schweiz rechnen müsse.

B.
Mit Verfügung vom 19. Oktober 2016 widerrief das Amt für Inneres des Kantons Appenzell Ausserrhoden die Niederlassungsbewilligung von A.________ und wies diesen spätestens per 30. November 2016 aus der Schweiz weg.
Einen dagegen erhobenen Rekurs von A.________ wies das Departement Inneres und Sicherheit des Kantons Appenzell Ausserrhoden mit Entscheid vom 22. Februar 2017 ab. Mit Eingabe vom 27. März 2017 reichte A.________ gegen diesen Entscheid Beschwerde beim Obergericht des Kantons Appenzell Ausserrhoden ein. Mit Urteil vom 26. Oktober 2017 wies das Obergericht das Rechtsmittel ab.

C.
Mit Eingabe vom 2. Februar 2018 (Postaufgabe) reicht A.________ Beschwerde in öffentlich-rechtlichen Angelegenheiten und subsidiäre Verfassungsbeschwerde beim Bundesgericht ein. Er beantragt, das angefochtene Urteil des Obergerichts sowie Ziff. 1 des mitangefochtenen Rekursentscheides des Departements Inneres und Sicherheit vom 22. Februar 2017 und die mitangefochtene Verfügung des Amtes für Inneres vom 19. Oktober 2016 betreffend den Widerruf der Niederlassungsbewilligung seien aufzuheben. Ferner ersucht er um Gewährung der unentgeltlichen Rechtspflege und -verbeiständung sowohl für das vorinstanzliche wie auch für das bundesgerichtliche Verfahren.
Das Obergericht und das Amt für Inneres verzichten auf eine Vernehmlassung. Das Departement Inneres und Sicherheit schliesst auf Abweisung der Beschwerde, ebenso das Staatssekretariat für Migration SEM, wobei dessen Stellungnahme verspätet erfolgt ist.
Mit Replik vom 25. Mai 2018 hat sich sich der Beschwerdeführer zur Vernehmlassung des Departements Inneres und Sicherheit geäussert.

D.
Mit Verfügung vom 6. Februar 2018 hat der Präsident der II. öffentlich-rechtlichen Abteilung des Bundesgerichts der Beschwerde antragsgemäss die aufschiebende Wirkung zuerkannt.
Am 7. Februar 2018 hat das Bundesgericht A.________ mitgeteilt, dass von der Einforderung des Kostenvorschusses einstweilen abgesehen und über das Gesuch um unentgeltliche Rechtspflege später entschieden werde.
Mit Eingabe vom 14. August 2018 hat das Amt für Inneres im bundesgerichtlichen Verfahren weitere Unterlagen eingereicht. Der Beschwerdeführer hat sich mit Eingabe vom 17. September 2018 dazu geäussert.

Erwägungen:

1.

1.1. Gegen den Entscheid eines oberen kantonalen Gerichts betreffend den Widerruf der Niederlassungsbewilligung steht die Beschwerde in öffentlich-rechtlichen Angelegenheiten offen (Art. 82 lit. a
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 82 Grundsatz - Das Bundesgericht beurteilt Beschwerden:
a  gegen Entscheide in Angelegenheiten des öffentlichen Rechts;
b  gegen kantonale Erlasse;
c  betreffend die politische Stimmberechtigung der Bürger und Bürgerinnen sowie betreffend Volkswahlen und -abstimmungen.
, Art. 86 Abs. 1 lit. d
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 86 Vorinstanzen im Allgemeinen - 1 Die Beschwerde ist zulässig gegen Entscheide:
1    Die Beschwerde ist zulässig gegen Entscheide:
a  des Bundesverwaltungsgerichts;
b  des Bundesstrafgerichts;
c  der unabhängigen Beschwerdeinstanz für Radio und Fernsehen;
d  letzter kantonaler Instanzen, sofern nicht die Beschwerde an das Bundesverwaltungsgericht zulässig ist.
2    Die Kantone setzen als unmittelbare Vorinstanzen des Bundesgerichts obere Gerichte ein, soweit nicht nach einem anderen Bundesgesetz Entscheide anderer richterlicher Behörden der Beschwerde an das Bundesgericht unterliegen.
3    Für Entscheide mit vorwiegend politischem Charakter können die Kantone anstelle eines Gerichts eine andere Behörde als unmittelbare Vorinstanz des Bundesgerichts einsetzen.
und Abs. 2, Art. 90
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 90 Endentscheide - Die Beschwerde ist zulässig gegen Entscheide, die das Verfahren abschliessen.
BGG), weil grundsätzlich ein Anspruch auf den Fortbestand der Niederlassungsbewilligung gegeben ist (Art. 83 lit. c Ziff. 2 e
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 83 Ausnahmen - Die Beschwerde ist unzulässig gegen:
a  Entscheide auf dem Gebiet der inneren oder äusseren Sicherheit des Landes, der Neutralität, des diplomatischen Schutzes und der übrigen auswärtigen Angelegenheiten, soweit das Völkerrecht nicht einen Anspruch auf gerichtliche Beurteilung einräumt;
b  Entscheide über die ordentliche Einbürgerung;
c  Entscheide auf dem Gebiet des Ausländerrechts betreffend:
c1  die Einreise,
c2  Bewilligungen, auf die weder das Bundesrecht noch das Völkerrecht einen Anspruch einräumt,
c3  die vorläufige Aufnahme,
c4  die Ausweisung gestützt auf Artikel 121 Absatz 2 der Bundesverfassung und die Wegweisung,
c5  Abweichungen von den Zulassungsvoraussetzungen,
c6  die Verlängerung der Grenzgängerbewilligung, den Kantonswechsel, den Stellenwechsel von Personen mit Grenzgängerbewilligung sowie die Erteilung von Reisepapieren an schriftenlose Ausländerinnen und Ausländer;
d  Entscheide auf dem Gebiet des Asyls, die:
d1  vom Bundesverwaltungsgericht getroffen worden sind, ausser sie betreffen Personen, gegen die ein Auslieferungsersuchen des Staates vorliegt, vor welchem sie Schutz suchen,
d2  von einer kantonalen Vorinstanz getroffen worden sind und eine Bewilligung betreffen, auf die weder das Bundesrecht noch das Völkerrecht einen Anspruch einräumt;
e  Entscheide über die Verweigerung der Ermächtigung zur Strafverfolgung von Behördenmitgliedern oder von Bundespersonal;
f  Entscheide auf dem Gebiet der öffentlichen Beschaffungen, wenn:
fbis  Entscheide des Bundesverwaltungsgerichts über Verfügungen nach Artikel 32i des Personenbeförderungsgesetzes vom 20. März 200963;
f1  sich keine Rechtsfrage von grundsätzlicher Bedeutung stellt; vorbehalten bleiben Beschwerden gegen Beschaffungen des Bundesverwaltungsgerichts, des Bundesstrafgerichts, des Bundespatentgerichts, der Bundesanwaltschaft sowie der oberen kantonalen Gerichtsinstanzen, oder
f2  der geschätzte Wert des zu vergebenden Auftrags den massgebenden Schwellenwert nach Artikel 52 Absatz 1 in Verbindung mit Anhang 4 Ziffer 2 des Bundesgesetzes vom 21. Juni 201961 über das öffentliche Beschaffungswesen nicht erreicht;
g  Entscheide auf dem Gebiet der öffentlich-rechtlichen Arbeitsverhältnisse, wenn sie eine nicht vermögensrechtliche Angelegenheit, nicht aber die Gleichstellung der Geschlechter betreffen;
h  Entscheide auf dem Gebiet der internationalen Amtshilfe, mit Ausnahme der Amtshilfe in Steuersachen;
i  Entscheide auf dem Gebiet des Militär-, Zivil- und Zivilschutzdienstes;
j  Entscheide auf dem Gebiet der wirtschaftlichen Landesversorgung, die bei schweren Mangellagen getroffen worden sind;
k  Entscheide betreffend Subventionen, auf die kein Anspruch besteht;
l  Entscheide über die Zollveranlagung, wenn diese auf Grund der Tarifierung oder des Gewichts der Ware erfolgt;
m  Entscheide über die Stundung oder den Erlass von Abgaben; in Abweichung davon ist die Beschwerde zulässig gegen Entscheide über den Erlass der direkten Bundessteuer oder der kantonalen oder kommunalen Einkommens- und Gewinnsteuer, wenn sich eine Rechtsfrage von grundsätzlicher Bedeutung stellt oder es sich aus anderen Gründen um einen besonders bedeutenden Fall handelt;
n  Entscheide auf dem Gebiet der Kernenergie betreffend:
n1  das Erfordernis einer Freigabe oder der Änderung einer Bewilligung oder Verfügung,
n2  die Genehmigung eines Plans für Rückstellungen für die vor Ausserbetriebnahme einer Kernanlage anfallenden Entsorgungskosten,
n3  Freigaben;
o  Entscheide über die Typengenehmigung von Fahrzeugen auf dem Gebiet des Strassenverkehrs;
p  Entscheide des Bundesverwaltungsgerichts auf dem Gebiet des Fernmeldeverkehrs, des Radios und des Fernsehens sowie der Post betreffend:68
p1  Konzessionen, die Gegenstand einer öffentlichen Ausschreibung waren,
p2  Streitigkeiten nach Artikel 11a des Fernmeldegesetzes vom 30. April 199769,
p3  Streitigkeiten nach Artikel 8 des Postgesetzes vom 17. Dezember 201071;
q  Entscheide auf dem Gebiet der Transplantationsmedizin betreffend:
q1  die Aufnahme in die Warteliste,
q2  die Zuteilung von Organen;
r  Entscheide auf dem Gebiet der Krankenversicherung, die das Bundesverwaltungsgericht gestützt auf Artikel 3472 des Verwaltungsgerichtsgesetzes vom 17. Juni 200573 (VGG) getroffen hat;
s  Entscheide auf dem Gebiet der Landwirtschaft betreffend:
s1  ...
s2  die Abgrenzung der Zonen im Rahmen des Produktionskatasters;
t  Entscheide über das Ergebnis von Prüfungen und anderen Fähigkeitsbewertungen, namentlich auf den Gebieten der Schule, der Weiterbildung und der Berufsausübung;
u  Entscheide auf dem Gebiet der öffentlichen Kaufangebote (Art. 125-141 des Finanzmarktinfrastrukturgesetzes vom 19. Juni 201576);
v  Entscheide des Bundesverwaltungsgerichts über Meinungsverschiedenheiten zwischen Behörden in der innerstaatlichen Amts- und Rechtshilfe;
w  Entscheide auf dem Gebiet des Elektrizitätsrechts betreffend die Plangenehmigung von Starkstromanlagen und Schwachstromanlagen und die Entscheide auf diesem Gebiet betreffend Enteignung der für den Bau oder Betrieb solcher Anlagen notwendigen Rechte, wenn sich keine Rechtsfrage von grundsätzlicher Bedeutung stellt;
x  Entscheide betreffend die Gewährung von Solidaritätsbeiträgen nach dem Bundesgesetz vom 30. September 201680 über die Aufarbeitung der fürsorgerischen Zwangsmassnahmen und Fremdplatzierungen vor 1981, ausser wenn sich eine Rechtsfrage von grundsätzlicher Bedeutung stellt oder aus anderen Gründen ein besonders bedeutender Fall vorliegt;
y  Entscheide des Bundesverwaltungsgerichts in Verständigungsverfahren zur Vermeidung einer den anwendbaren internationalen Abkommen im Steuerbereich nicht entsprechenden Besteuerung;
z  Entscheide betreffend die in Artikel 71c Absatz 1 Buchstabe b des Energiegesetzes vom 30. September 201683 genannten Baubewilligungen und notwendigerweise damit zusammenhängenden in der Kompetenz der Kantone liegenden Bewilligungen für Windenergieanlagen von nationalem Interesse, wenn sich keine Rechtsfrage von grundsätzlicher Bedeutung stellt.
contrario BGG; BGE 135 II 1 E. 1.2.1 S. 4). Die Beschwerde wurde unter Einhaltung der gesetzlichen Frist (Art. 100 Abs. 1
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 100 Beschwerde gegen Entscheide - 1 Die Beschwerde gegen einen Entscheid ist innert 30 Tagen nach der Eröffnung der vollständigen Ausfertigung beim Bundesgericht einzureichen.
1    Die Beschwerde gegen einen Entscheid ist innert 30 Tagen nach der Eröffnung der vollständigen Ausfertigung beim Bundesgericht einzureichen.
2    Die Beschwerdefrist beträgt zehn Tage:
a  bei Entscheiden der kantonalen Aufsichtsbehörden in Schuldbetreibungs- und Konkurssachen;
b  bei Entscheiden auf den Gebieten der internationalen Rechtshilfe in Strafsachen und der internationalen Amtshilfe in Steuersachen;
c  bei Entscheiden über die Rückgabe eines Kindes nach dem Europäischen Übereinkommen vom 20. Mai 198089 über die Anerkennung und Vollstreckung von Entscheidungen über das Sorgerecht für Kinder und die Wiederherstellung des Sorgerechts oder nach dem Übereinkommen vom 25. Oktober 198090 über die zivilrechtlichen Aspekte internationaler Kindesentführung;
d  bei Entscheiden des Bundespatentgerichts über die Erteilung einer Lizenz nach Artikel 40d des Patentgesetzes vom 25. Juni 195492.
3    Die Beschwerdefrist beträgt fünf Tage:
a  bei Entscheiden der kantonalen Aufsichtsbehörden in Schuldbetreibungs- und Konkurssachen im Rahmen der Wechselbetreibung;
b  bei Entscheiden der Kantonsregierungen über Beschwerden gegen eidgenössische Abstimmungen.
4    Bei Entscheiden der Kantonsregierungen über Beschwerden gegen die Nationalratswahlen beträgt die Beschwerdefrist drei Tage.
5    Bei Beschwerden wegen interkantonaler Kompetenzkonflikte beginnt die Beschwerdefrist spätestens dann zu laufen, wenn in beiden Kantonen Entscheide getroffen worden sind, gegen welche beim Bundesgericht Beschwerde geführt werden kann.
6    ...93
7    Gegen das unrechtmässige Verweigern oder Verzögern eines Entscheids kann jederzeit Beschwerde geführt werden.
und Art. 46 Abs. 1 lit. c
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 46 Stillstand - 1 Gesetzlich oder richterlich nach Tagen bestimmte Fristen stehen still:
1    Gesetzlich oder richterlich nach Tagen bestimmte Fristen stehen still:
a  vom siebenten Tag vor Ostern bis und mit dem siebenten Tag nach Ostern;
b  vom 15. Juli bis und mit dem 15. August;
c  vom 18. Dezember bis und mit dem 2. Januar.
2    Absatz 1 gilt nicht in Verfahren betreffend:
a  die aufschiebende Wirkung und andere vorsorgliche Massnahmen;
b  die Wechselbetreibung;
c  Stimmrechtssachen (Art. 82 Bst. c);
d  die internationale Rechtshilfe in Strafsachen und die internationale Amtshilfe in Steuersachen;
e  die öffentlichen Beschaffungen.18
BGG) formgerecht (Art. 42
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 42 Rechtsschriften - 1 Rechtsschriften sind in einer Amtssprache abzufassen und haben die Begehren, deren Begründung mit Angabe der Beweismittel und die Unterschrift zu enthalten.
1    Rechtsschriften sind in einer Amtssprache abzufassen und haben die Begehren, deren Begründung mit Angabe der Beweismittel und die Unterschrift zu enthalten.
2    In der Begründung ist in gedrängter Form darzulegen, inwiefern der angefochtene Akt Recht verletzt. Ist eine Beschwerde nur unter der Voraussetzung zulässig, dass sich eine Rechtsfrage von grundsätzlicher Bedeutung stellt oder aus anderen Gründen ein besonders bedeutender Fall vorliegt, so ist auszuführen, warum die jeweilige Voraussetzung erfüllt ist. 14 15
3    Die Urkunden, auf die sich die Partei als Beweismittel beruft, sind beizulegen, soweit die Partei sie in Händen hat; richtet sich die Rechtsschrift gegen einen Entscheid, so ist auch dieser beizulegen.
4    Bei elektronischer Einreichung muss die Rechtsschrift von der Partei oder ihrem Vertreter beziehungsweise ihrer Vertreterin mit einer qualifizierten elektronischen Signatur gemäss Bundesgesetz vom 18. März 201616 über die elektronische Signatur versehen werden. Das Bundesgericht bestimmt in einem Reglement:
a  das Format der Rechtsschrift und ihrer Beilagen;
b  die Art und Weise der Übermittlung;
c  die Voraussetzungen, unter denen bei technischen Problemen die Nachreichung von Dokumenten auf Papier verlangt werden kann.17
5    Fehlen die Unterschrift der Partei oder ihrer Vertretung, deren Vollmacht oder die vorgeschriebenen Beilagen oder ist die Vertretung nicht zugelassen, so wird eine angemessene Frist zur Behebung des Mangels angesetzt mit der Androhung, dass die Rechtsschrift sonst unbeachtet bleibt.
6    Unleserliche, ungebührliche, unverständliche, übermässig weitschweifige oder nicht in einer Amtssprache verfasste Rechtsschriften können in gleicher Weise zur Änderung zurückgewiesen werden.
7    Rechtsschriften, die auf querulatorischer oder rechtsmissbräuchlicher Prozessführung beruhen, sind unzulässig.
BGG) eingereicht und der Beschwerdeführer ist zur Erhebung des Rechtsmittels legitimiert (Art. 89 Abs. 1
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 89 Beschwerderecht - 1 Zur Beschwerde in öffentlich-rechtlichen Angelegenheiten ist berechtigt, wer:
1    Zur Beschwerde in öffentlich-rechtlichen Angelegenheiten ist berechtigt, wer:
a  vor der Vorinstanz am Verfahren teilgenommen hat oder keine Möglichkeit zur Teilnahme erhalten hat;
b  durch den angefochtenen Entscheid oder Erlass besonders berührt ist; und
c  ein schutzwürdiges Interesse an dessen Aufhebung oder Änderung hat.
2    Zur Beschwerde sind ferner berechtigt:
a  die Bundeskanzlei, die Departemente des Bundes oder, soweit das Bundesrecht es vorsieht, die ihnen unterstellten Dienststellen, wenn der angefochtene Akt die Bundesgesetzgebung in ihrem Aufgabenbereich verletzen kann;
b  das zuständige Organ der Bundesversammlung auf dem Gebiet des Arbeitsverhältnisses des Bundespersonals;
c  Gemeinden und andere öffentlich-rechtliche Körperschaften, wenn sie die Verletzung von Garantien rügen, die ihnen die Kantons- oder Bundesverfassung gewährt;
d  Personen, Organisationen und Behörden, denen ein anderes Bundesgesetz dieses Recht einräumt.
3    In Stimmrechtssachen (Art. 82 Bst. c) steht das Beschwerderecht ausserdem jeder Person zu, die in der betreffenden Angelegenheit stimmberechtigt ist.
BGG). Auf die Beschwerde in öffentlich-rechtlichen Angelegenheiten ist somit - vorbehältlich E. 1.3 hiernach - einzutreten, soweit sie den Widerruf der Niederlassungsbewilligung betrifft.

1.2. Gegen den Wegweisungsentscheid ist die Beschwerde in öffentlich-rechtlichen Angelegenheiten unzulässig (Art. 83 lit. c Ziff. 4
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 83 Ausnahmen - Die Beschwerde ist unzulässig gegen:
a  Entscheide auf dem Gebiet der inneren oder äusseren Sicherheit des Landes, der Neutralität, des diplomatischen Schutzes und der übrigen auswärtigen Angelegenheiten, soweit das Völkerrecht nicht einen Anspruch auf gerichtliche Beurteilung einräumt;
b  Entscheide über die ordentliche Einbürgerung;
c  Entscheide auf dem Gebiet des Ausländerrechts betreffend:
c1  die Einreise,
c2  Bewilligungen, auf die weder das Bundesrecht noch das Völkerrecht einen Anspruch einräumt,
c3  die vorläufige Aufnahme,
c4  die Ausweisung gestützt auf Artikel 121 Absatz 2 der Bundesverfassung und die Wegweisung,
c5  Abweichungen von den Zulassungsvoraussetzungen,
c6  die Verlängerung der Grenzgängerbewilligung, den Kantonswechsel, den Stellenwechsel von Personen mit Grenzgängerbewilligung sowie die Erteilung von Reisepapieren an schriftenlose Ausländerinnen und Ausländer;
d  Entscheide auf dem Gebiet des Asyls, die:
d1  vom Bundesverwaltungsgericht getroffen worden sind, ausser sie betreffen Personen, gegen die ein Auslieferungsersuchen des Staates vorliegt, vor welchem sie Schutz suchen,
d2  von einer kantonalen Vorinstanz getroffen worden sind und eine Bewilligung betreffen, auf die weder das Bundesrecht noch das Völkerrecht einen Anspruch einräumt;
e  Entscheide über die Verweigerung der Ermächtigung zur Strafverfolgung von Behördenmitgliedern oder von Bundespersonal;
f  Entscheide auf dem Gebiet der öffentlichen Beschaffungen, wenn:
fbis  Entscheide des Bundesverwaltungsgerichts über Verfügungen nach Artikel 32i des Personenbeförderungsgesetzes vom 20. März 200963;
f1  sich keine Rechtsfrage von grundsätzlicher Bedeutung stellt; vorbehalten bleiben Beschwerden gegen Beschaffungen des Bundesverwaltungsgerichts, des Bundesstrafgerichts, des Bundespatentgerichts, der Bundesanwaltschaft sowie der oberen kantonalen Gerichtsinstanzen, oder
f2  der geschätzte Wert des zu vergebenden Auftrags den massgebenden Schwellenwert nach Artikel 52 Absatz 1 in Verbindung mit Anhang 4 Ziffer 2 des Bundesgesetzes vom 21. Juni 201961 über das öffentliche Beschaffungswesen nicht erreicht;
g  Entscheide auf dem Gebiet der öffentlich-rechtlichen Arbeitsverhältnisse, wenn sie eine nicht vermögensrechtliche Angelegenheit, nicht aber die Gleichstellung der Geschlechter betreffen;
h  Entscheide auf dem Gebiet der internationalen Amtshilfe, mit Ausnahme der Amtshilfe in Steuersachen;
i  Entscheide auf dem Gebiet des Militär-, Zivil- und Zivilschutzdienstes;
j  Entscheide auf dem Gebiet der wirtschaftlichen Landesversorgung, die bei schweren Mangellagen getroffen worden sind;
k  Entscheide betreffend Subventionen, auf die kein Anspruch besteht;
l  Entscheide über die Zollveranlagung, wenn diese auf Grund der Tarifierung oder des Gewichts der Ware erfolgt;
m  Entscheide über die Stundung oder den Erlass von Abgaben; in Abweichung davon ist die Beschwerde zulässig gegen Entscheide über den Erlass der direkten Bundessteuer oder der kantonalen oder kommunalen Einkommens- und Gewinnsteuer, wenn sich eine Rechtsfrage von grundsätzlicher Bedeutung stellt oder es sich aus anderen Gründen um einen besonders bedeutenden Fall handelt;
n  Entscheide auf dem Gebiet der Kernenergie betreffend:
n1  das Erfordernis einer Freigabe oder der Änderung einer Bewilligung oder Verfügung,
n2  die Genehmigung eines Plans für Rückstellungen für die vor Ausserbetriebnahme einer Kernanlage anfallenden Entsorgungskosten,
n3  Freigaben;
o  Entscheide über die Typengenehmigung von Fahrzeugen auf dem Gebiet des Strassenverkehrs;
p  Entscheide des Bundesverwaltungsgerichts auf dem Gebiet des Fernmeldeverkehrs, des Radios und des Fernsehens sowie der Post betreffend:68
p1  Konzessionen, die Gegenstand einer öffentlichen Ausschreibung waren,
p2  Streitigkeiten nach Artikel 11a des Fernmeldegesetzes vom 30. April 199769,
p3  Streitigkeiten nach Artikel 8 des Postgesetzes vom 17. Dezember 201071;
q  Entscheide auf dem Gebiet der Transplantationsmedizin betreffend:
q1  die Aufnahme in die Warteliste,
q2  die Zuteilung von Organen;
r  Entscheide auf dem Gebiet der Krankenversicherung, die das Bundesverwaltungsgericht gestützt auf Artikel 3472 des Verwaltungsgerichtsgesetzes vom 17. Juni 200573 (VGG) getroffen hat;
s  Entscheide auf dem Gebiet der Landwirtschaft betreffend:
s1  ...
s2  die Abgrenzung der Zonen im Rahmen des Produktionskatasters;
t  Entscheide über das Ergebnis von Prüfungen und anderen Fähigkeitsbewertungen, namentlich auf den Gebieten der Schule, der Weiterbildung und der Berufsausübung;
u  Entscheide auf dem Gebiet der öffentlichen Kaufangebote (Art. 125-141 des Finanzmarktinfrastrukturgesetzes vom 19. Juni 201576);
v  Entscheide des Bundesverwaltungsgerichts über Meinungsverschiedenheiten zwischen Behörden in der innerstaatlichen Amts- und Rechtshilfe;
w  Entscheide auf dem Gebiet des Elektrizitätsrechts betreffend die Plangenehmigung von Starkstromanlagen und Schwachstromanlagen und die Entscheide auf diesem Gebiet betreffend Enteignung der für den Bau oder Betrieb solcher Anlagen notwendigen Rechte, wenn sich keine Rechtsfrage von grundsätzlicher Bedeutung stellt;
x  Entscheide betreffend die Gewährung von Solidaritätsbeiträgen nach dem Bundesgesetz vom 30. September 201680 über die Aufarbeitung der fürsorgerischen Zwangsmassnahmen und Fremdplatzierungen vor 1981, ausser wenn sich eine Rechtsfrage von grundsätzlicher Bedeutung stellt oder aus anderen Gründen ein besonders bedeutender Fall vorliegt;
y  Entscheide des Bundesverwaltungsgerichts in Verständigungsverfahren zur Vermeidung einer den anwendbaren internationalen Abkommen im Steuerbereich nicht entsprechenden Besteuerung;
z  Entscheide betreffend die in Artikel 71c Absatz 1 Buchstabe b des Energiegesetzes vom 30. September 201683 genannten Baubewilligungen und notwendigerweise damit zusammenhängenden in der Kompetenz der Kantone liegenden Bewilligungen für Windenergieanlagen von nationalem Interesse, wenn sich keine Rechtsfrage von grundsätzlicher Bedeutung stellt.
BGG). Diesbezüglich steht einzig die subsidiäre Verfassungsbeschwerde (Art. 113 ff
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 113 Grundsatz - Das Bundesgericht beurteilt Verfassungsbeschwerden gegen Entscheide letzter kantonaler Instanzen, soweit keine Beschwerde nach den Artikeln 72-89 zulässig ist.
. BGG) offen, soweit sich die betroffene ausländische Person auf besondere verfassungsmässige Rechte berufen kann, die ihr unmittelbar ein rechtlich geschütztes Interesse im Sinne von Art. 115 lit. b
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 115 Beschwerderecht - Zur Verfassungsbeschwerde ist berechtigt, wer:
a  vor der Vorinstanz am Verfahren teilgenommen hat oder keine Möglichkeit zur Teilnahme erhalten hat; und
b  ein rechtlich geschütztes Interesse an der Aufhebung oder Änderung des angefochtenen Entscheids hat.
BGG verschaffen (BGE 137 II 305 E. 3.3 S. 310; Urteil 2C 636/2017 vom 6. Juli 2018 E. 1.3 mit Hinweisen). Die entsprechenden Rügen müssen jeweils rechtsgenügend begründet werden (Art. 116
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 116 Beschwerdegründe - Mit der Verfassungsbeschwerde kann die Verletzung von verfassungsmässigen Rechten gerügt werden.
i.V.m. Art. 106 Abs. 2
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 106 Rechtsanwendung - 1 Das Bundesgericht wendet das Recht von Amtes wegen an.
1    Das Bundesgericht wendet das Recht von Amtes wegen an.
2    Es prüft die Verletzung von Grundrechten und von kantonalem und interkantonalem Recht nur insofern, als eine solche Rüge in der Beschwerde vorgebracht und begründet worden ist.
BGG; vgl. BGE 137 II 305 E. 3.3 S. 310).
Der Beschwerdeführer hat gleichzeitig eine subsidiäre Verfassungsbeschwerde eingereicht. Im Zusammenhang mit der Wegweisung erhebt er jedoch keine spezifischen Rügen, die nicht bereits im Rahmen der Beschwerde in öffentlich-rechtlichen Angelegenheiten betreffend den Widerruf der Niederlassungsbewilligung zu behandeln sind. Für die subsidiäre Verfassungsbeschwerde bleibt somit kein Raum, so dass darauf nicht eingetreten wird.

1.3. Anfechtungsobjekt des bundesgerichtlichen Verfahrens kann nur das Urteil des Obergerichts des Kantons Appenzell Ausserrhoden vom 26. Oktober 2017 sein (Art. 86 Abs. 1 lit. d
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 86 Vorinstanzen im Allgemeinen - 1 Die Beschwerde ist zulässig gegen Entscheide:
1    Die Beschwerde ist zulässig gegen Entscheide:
a  des Bundesverwaltungsgerichts;
b  des Bundesstrafgerichts;
c  der unabhängigen Beschwerdeinstanz für Radio und Fernsehen;
d  letzter kantonaler Instanzen, sofern nicht die Beschwerde an das Bundesverwaltungsgericht zulässig ist.
2    Die Kantone setzen als unmittelbare Vorinstanzen des Bundesgerichts obere Gerichte ein, soweit nicht nach einem anderen Bundesgesetz Entscheide anderer richterlicher Behörden der Beschwerde an das Bundesgericht unterliegen.
3    Für Entscheide mit vorwiegend politischem Charakter können die Kantone anstelle eines Gerichts eine andere Behörde als unmittelbare Vorinstanz des Bundesgerichts einsetzen.
BGG). Soweit in der Beschwerde die Aufhebung des Entscheids des Departements Inneres und Sicherheit vom 22. Februar 2017 und der Verfügung des Amtes für Inneres vom 19. Oktober 2016 beantragt wird, ist darauf nicht einzutreten. Diese Entscheide wurden durch das Urteil des Obergerichts ersetzt (Devolutiveffekt). Sie gelten als inhaltlich mitangefochten, können aber vor Bundesgericht nicht eigenständig beanstandet werden (BGE 134 II 142 E. 1.4 S. 144; Urteil 2C 204/2015 vom 21. Juli 2015 E. 1.2).

2.

2.1. Mit der Beschwerde in öffentlich-rechtlichen Angelegenheiten kann insbesondere die Verletzung von Bundes- und Völkerrecht gerügt werden (Art. 95 lit. a
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 95 Schweizerisches Recht - Mit der Beschwerde kann die Verletzung gerügt werden von:
a  Bundesrecht;
b  Völkerrecht;
c  kantonalen verfassungsmässigen Rechten;
d  kantonalen Bestimmungen über die politische Stimmberechtigung der Bürger und Bürgerinnen und über Volkswahlen und -abstimmungen;
e  interkantonalem Recht.
und b BGG). Bei der Prüfung wendet das Bundesgericht das Recht von Amtes wegen an (Art. 106 Abs. 1
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 106 Rechtsanwendung - 1 Das Bundesgericht wendet das Recht von Amtes wegen an.
1    Das Bundesgericht wendet das Recht von Amtes wegen an.
2    Es prüft die Verletzung von Grundrechten und von kantonalem und interkantonalem Recht nur insofern, als eine solche Rüge in der Beschwerde vorgebracht und begründet worden ist.
BGG; BGE 142 I 155 E. 4.4.5 S. 157) und verfügt über volle Kognition (Art. 95
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 95 Schweizerisches Recht - Mit der Beschwerde kann die Verletzung gerügt werden von:
a  Bundesrecht;
b  Völkerrecht;
c  kantonalen verfassungsmässigen Rechten;
d  kantonalen Bestimmungen über die politische Stimmberechtigung der Bürger und Bürgerinnen und über Volkswahlen und -abstimmungen;
e  interkantonalem Recht.
BGG; BGE 141 V 234 E. 2 S. 236).

2.2. Die Verletzung von verfassungsmässigen Individualrechten (einschliesslich der Grundrechte) prüft das Bundesgericht nur, soweit eine solche Rüge in der Beschwerde überhaupt vorgebracht und ausreichend begründet worden ist (qualifizierte Rüge- und Begründungspflicht gemäss Art. 106 Abs. 2
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 106 Rechtsanwendung - 1 Das Bundesgericht wendet das Recht von Amtes wegen an.
1    Das Bundesgericht wendet das Recht von Amtes wegen an.
2    Es prüft die Verletzung von Grundrechten und von kantonalem und interkantonalem Recht nur insofern, als eine solche Rüge in der Beschwerde vorgebracht und begründet worden ist.
BGG; BGE 142 I 99 E. 1.7.2 S. 106).

2.3. Das Bundesgericht legt seinem Urteil den Sachverhalt zugrunde, den die Vorinstanz festgestellt hat (Art. 105 Abs. 1
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 105 Massgebender Sachverhalt - 1 Das Bundesgericht legt seinem Urteil den Sachverhalt zugrunde, den die Vorinstanz festgestellt hat.
1    Das Bundesgericht legt seinem Urteil den Sachverhalt zugrunde, den die Vorinstanz festgestellt hat.
2    Es kann die Sachverhaltsfeststellung der Vorinstanz von Amtes wegen berichtigen oder ergänzen, wenn sie offensichtlich unrichtig ist oder auf einer Rechtsverletzung im Sinne von Artikel 95 beruht.
3    Richtet sich die Beschwerde gegen einen Entscheid über die Zusprechung oder Verweigerung von Geldleistungen der Militär- oder Unfallversicherung, so ist das Bundesgericht nicht an die Sachverhaltsfeststellung der Vorinstanz gebunden.95
BGG). Es kann die tatsächlichen Feststellungen der Vorinstanz nur berichtigen oder ergänzen, sofern sie offensichtlich unrichtig sind oder auf einer anderen Rechtsverletzung im Sinne von Art. 95
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 95 Schweizerisches Recht - Mit der Beschwerde kann die Verletzung gerügt werden von:
a  Bundesrecht;
b  Völkerrecht;
c  kantonalen verfassungsmässigen Rechten;
d  kantonalen Bestimmungen über die politische Stimmberechtigung der Bürger und Bürgerinnen und über Volkswahlen und -abstimmungen;
e  interkantonalem Recht.
BGG beruhen (Art. 105 Abs. 2
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 105 Massgebender Sachverhalt - 1 Das Bundesgericht legt seinem Urteil den Sachverhalt zugrunde, den die Vorinstanz festgestellt hat.
1    Das Bundesgericht legt seinem Urteil den Sachverhalt zugrunde, den die Vorinstanz festgestellt hat.
2    Es kann die Sachverhaltsfeststellung der Vorinstanz von Amtes wegen berichtigen oder ergänzen, wenn sie offensichtlich unrichtig ist oder auf einer Rechtsverletzung im Sinne von Artikel 95 beruht.
3    Richtet sich die Beschwerde gegen einen Entscheid über die Zusprechung oder Verweigerung von Geldleistungen der Militär- oder Unfallversicherung, so ist das Bundesgericht nicht an die Sachverhaltsfeststellung der Vorinstanz gebunden.95
BGG).

2.4. Neue Tatsachen und Beweismittel dürfen nur soweit vorgebracht werden, als erst der Entscheid der Vorinstanz dazu Anlass gibt (Art. 99 Abs. 1
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 99 - 1 Neue Tatsachen und Beweismittel dürfen nur so weit vorgebracht werden, als erst der Entscheid der Vorinstanz dazu Anlass gibt.
1    Neue Tatsachen und Beweismittel dürfen nur so weit vorgebracht werden, als erst der Entscheid der Vorinstanz dazu Anlass gibt.
2    Neue Begehren sind unzulässig.
BGG). Das Vorbringen von Tatsachen, die sich erst nach dem angefochtenen Entscheid ereigneten oder entstanden (echte Noven), ist vor Bundesgericht unzulässig (BGE 143 V 19 E. 1.2 S. 22 f. mit Hinweisen). Dieser Grundsatz gilt für alle Verfahrensbeteiligten. Die durch das Amt für Inneres am 15. Februar 2018 bzw. am 15. August 2018 eingereichten Unterlagen (Verfügung der Staatsanwaltschaft Appenzell Ausserrhoden betreffend die Übernahme eines Strafverfahrens gegen den Beschwerdeführer und vier Polizeirapporte bzw. drei Polizeirapporte sowie ein Strafbefehl des Untersuchungsamtes St. Gallen gegen den Beschwerdeführer) stellen echte Noven dar und sind folglich im vorliegenden Verfahren unbeachtlich. Gleich verhält es sich mit den durch den Beschwerdeführer am 29. Mai 2018 eingereichten Berichten (Bericht der Beratungsstelle für Flüchtlinge vom 30. April 2018 und Bericht des Psychiatrischen Zentrums Appenzell Ausserrhoden vom 20. Februar 2018).

3.
Streitgegenstand des bundesgerichtlichen Verfahrens bildet die Frage, ob der Widerruf der Niederlassungsbewilligung des Beschwerdeführers zu Recht erfolgte.

3.1. Der Beschwerdeführer ist anerkannter Flüchtling. Zwar wurde er nicht persönlich verfolgt, doch wurde ihm Familienasyl gewährt, womit er die Flüchtlingseigenschaft erfüllt (vgl. CONSTANTIN HRUSCHKA, Kommentar zum Migrationsrecht, 4. Aufl. 2015, N. 1 f. zu Art. 51
SR 142.31 Asylgesetz vom 26. Juni 1998 (AsylG)
AsylG Art. 51 Familienasyl - 1 Ehegatten von Flüchtlingen und ihre minderjährigen Kinder werden als Flüchtlinge anerkannt und erhalten Asyl, wenn keine besonderen Umstände dagegen sprechen.146
1    Ehegatten von Flüchtlingen und ihre minderjährigen Kinder werden als Flüchtlinge anerkannt und erhalten Asyl, wenn keine besonderen Umstände dagegen sprechen.146
1bis    Hat das SEM während des Asylverfahrens Anhaltspunkte dafür, dass ein Ungültigkeitsgrund nach Artikel 105 Ziffer 5 oder 6 des Zivilgesetzbuchs147 (ZGB) vorliegt, so meldet es dies der nach Artikel 106 ZGB zuständigen Behörde. Das Verfahren wird bis zur Entscheidung dieser Behörde sistiert. Erhebt die Behörde Klage, so wird das Verfahren bis zum Vorliegen des rechtskräftigen Urteils sistiert.148
2    ...149
3    In der Schweiz geborene Kinder von Flüchtlingen werden auch als Flüchtlinge anerkannt, sofern keine besonderen Umstände dagegen sprechen.150
4    Wurden die anspruchsberechtigten Personen nach Absatz 1 durch die Flucht getrennt und befinden sie sich im Ausland, so ist ihre Einreise auf Gesuch hin zu bewilligen.151
5    ...152
AsylG).
Die asyl- und ausländerrechtliche Regelung bzw. Beendigung der Anwesenheit eines anerkannten Flüchtlings sind miteinander verknüpft. Der Widerruf der Aufenthalts- oder Niederlassungsbewilligung hat die Wegweisung aus der Schweiz zur Folge (Art. 64 Abs. 1 lit. c
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 64 Wegweisungsverfügung - 1 Die zuständigen Behörden erlassen eine ordentliche Wegweisungsverfügung, wenn:
1    Die zuständigen Behörden erlassen eine ordentliche Wegweisungsverfügung, wenn:
a  eine Ausländerin oder ein Ausländer eine erforderliche Bewilligung nicht besitzt;
b  eine Ausländerin oder ein Ausländer die Einreisevoraussetzungen (Art. 5) nicht oder nicht mehr erfüllt;
c  einer Ausländerin oder einem Ausländer eine Bewilligung verweigert oder nach bewilligtem Aufenthalt widerrufen oder nicht verlängert wird.
2    Verfügen die Ausländerinnen und Ausländer, die sich illegal in der Schweiz aufhalten, über einen gültigen Aufenthaltstitel eines anderen Staates, der durch eines der Schengen-Assoziierungsabkommen125 gebunden ist (Schengen-Staat), so sind sie formlos aufzufordern, sich unverzüglich in diesen Staat zu begeben. Kommen sie dieser Aufforderung nicht nach, so ist eine Verfügung nach Absatz 1 zu erlassen. Ist die sofortige Ausreise aus Gründen der öffentlichen Sicherheit und Ordnung oder der inneren oder äusseren Sicherheit angezeigt, so ist ohne vorgängige Aufforderung eine Verfügung zu erlassen.
3    Eine Beschwerde gegen Verfügungen nach Absatz 1 Buchstaben a und b ist innerhalb von fünf Arbeitstagen nach deren Eröffnung einzureichen. Die Beschwerde hat keine aufschiebende Wirkung. Die Beschwerdeinstanz entscheidet innerhalb von zehn Tagen über deren Wiederherstellung.
4    Die zuständigen kantonalen Behörden bestimmen für unbegleitete minderjährige Ausländerinnen und Ausländer unverzüglich eine Vertrauensperson, die deren Interessen während des Wegweisungsverfahrens wahrnimmt.
5    Der Bundesrat bestimmt die Rolle, die Zuständigkeiten und die Aufgaben der Vertrauensperson gemäss Absatz 4.126
des Bundesgesetzes über die Ausländerinnen und Ausländer vom 16. Dezember 2005 [AuG; SR 142.20]). Nach Art. 64 Abs. 1 lit. d
SR 142.31 Asylgesetz vom 26. Juni 1998 (AsylG)
AsylG Art. 64 Erlöschen - 1 Das Asyl in der Schweiz erlischt, wenn:
1    Das Asyl in der Schweiz erlischt, wenn:
a  sich Flüchtlinge während mehr als einem Jahr im Ausland aufgehalten haben;
b  Flüchtlinge in einem anderen Land Asyl oder die Bewilligung zum dauernden Verbleiben erhalten haben;
c  die Flüchtlinge darauf verzichten;
d  die Weg- oder Ausweisung vollzogen worden ist;
e  eine Landesverweisung nach Artikel 66a oder 66abis StGB178 oder Artikel 49a oder 49abis MStG179 rechtskräftig geworden ist.
2    Das SEM kann die Frist nach Absatz 1 Buchstabe a verlängern, wenn besondere Umstände vorliegen.
3    Der Flüchtlingsstatus und das Asyl erlöschen, wenn die ausländische Person nach Artikel 1 Abschnitt C Ziffer 3 der Flüchtlingskonvention vom 28. Juli 1951180 die Schweizer Staatsangehörigkeit erwirbt.181
des Asylgesetzes vom 26. Juni 1998 (AsylG; SR 142.31) erlischt das Asyl, wenn die Weg- oder Ausweisung vollzogen worden ist. Eine kantonale Behörde, die über den Widerruf einer Niederlassungsbewilligung eines anerkannten Flüchtlings zu befinden hat, muss somit nicht nur die ausländerrechtlichen, sondern auch die asylrechtlichen Voraussetzungen prüfen (BGE 139 II 65 E. 5.1 S. 72; 135 II 110 E. 3.1 S. 116; Urteile 2C 396/2017 vom 8. Januar 2018 E. 5.2; 2C 203/2016 vom 30. Januar 2017 E. 2.3).

3.2. Die Weg- oder Ausweisung von Flüchtlingen richtet sich nach Art. 65
SR 142.31 Asylgesetz vom 26. Juni 1998 (AsylG)
AsylG Art. 65 Weg- oder Ausweisung - Die Weg- oder Ausweisung von Flüchtlingen richtet sich nach Artikel 64 AIG183 in Verbindung mit Artikel 63 Absatz 1 Buchstabe b und Artikel 68 AIG. Artikel 5 bleibt vorbehalten.
AsylG, der auf Art. 64
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 64 Wegweisungsverfügung - 1 Die zuständigen Behörden erlassen eine ordentliche Wegweisungsverfügung, wenn:
1    Die zuständigen Behörden erlassen eine ordentliche Wegweisungsverfügung, wenn:
a  eine Ausländerin oder ein Ausländer eine erforderliche Bewilligung nicht besitzt;
b  eine Ausländerin oder ein Ausländer die Einreisevoraussetzungen (Art. 5) nicht oder nicht mehr erfüllt;
c  einer Ausländerin oder einem Ausländer eine Bewilligung verweigert oder nach bewilligtem Aufenthalt widerrufen oder nicht verlängert wird.
2    Verfügen die Ausländerinnen und Ausländer, die sich illegal in der Schweiz aufhalten, über einen gültigen Aufenthaltstitel eines anderen Staates, der durch eines der Schengen-Assoziierungsabkommen125 gebunden ist (Schengen-Staat), so sind sie formlos aufzufordern, sich unverzüglich in diesen Staat zu begeben. Kommen sie dieser Aufforderung nicht nach, so ist eine Verfügung nach Absatz 1 zu erlassen. Ist die sofortige Ausreise aus Gründen der öffentlichen Sicherheit und Ordnung oder der inneren oder äusseren Sicherheit angezeigt, so ist ohne vorgängige Aufforderung eine Verfügung zu erlassen.
3    Eine Beschwerde gegen Verfügungen nach Absatz 1 Buchstaben a und b ist innerhalb von fünf Arbeitstagen nach deren Eröffnung einzureichen. Die Beschwerde hat keine aufschiebende Wirkung. Die Beschwerdeinstanz entscheidet innerhalb von zehn Tagen über deren Wiederherstellung.
4    Die zuständigen kantonalen Behörden bestimmen für unbegleitete minderjährige Ausländerinnen und Ausländer unverzüglich eine Vertrauensperson, die deren Interessen während des Wegweisungsverfahrens wahrnimmt.
5    Der Bundesrat bestimmt die Rolle, die Zuständigkeiten und die Aufgaben der Vertrauensperson gemäss Absatz 4.126
in Verbindung mit Art. 63 Abs. 1 lit. b
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 63 Widerruf der Niederlassungsbewilligung - 1 Die Niederlassungsbewilligung kann nur widerrufen werden, wenn:
1    Die Niederlassungsbewilligung kann nur widerrufen werden, wenn:
a  die Voraussetzungen nach Artikel 62 Absatz 1 Buchstabe a oder b erfüllt sind;
b  die Ausländerin oder der Ausländer in schwerwiegender Weise gegen die öffentliche Sicherheit und Ordnung in der Schweiz oder im Ausland verstossen hat oder diese gefährdet oder die innere oder die äussere Sicherheit gefährdet;
c  die Ausländerin oder der Ausländer oder eine Person, für die sie oder er zu sorgen hat, dauerhaft und in erheblichem Mass auf Sozialhilfe angewiesen ist;
d  die Ausländerin oder der Ausländer in rechtsmissbräuchlicher Weise versucht hat, das Schweizer Bürgerrecht zu erschleichen, oder ihr oder ihm dieses aufgrund einer rechtskräftigen Verfügung im Rahmen einer Nichtigerklärung gemäss Artikel 36 des Bürgerrechtsgesetzes vom 20. Juni 2014120 entzogen worden ist;
e  ...
2    Die Niederlassungsbewilligung kann widerrufen und durch eine Aufenthaltsbewilligung ersetzt werden, wenn die Integrationskriterien nach Artikel 58a nicht erfüllt sind.122
3    Unzulässig ist ein Widerruf, der nur damit begründet wird, dass ein Delikt begangen wurde, für das ein Strafgericht bereits eine Strafe oder Massnahme verhängt, jedoch von einer Landesverweisung abgesehen hat.123
und Art. 68
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 68 Ausweisung - 1 Fedpol kann zur Wahrung der inneren oder der äusseren Sicherheit der Schweiz gegenüber Ausländerinnen und Ausländern eine Ausweisung verfügen; es hört den NDB vorgängig an.152
1    Fedpol kann zur Wahrung der inneren oder der äusseren Sicherheit der Schweiz gegenüber Ausländerinnen und Ausländern eine Ausweisung verfügen; es hört den NDB vorgängig an.152
2    Mit der Ausweisung ist eine angemessene Ausreisefrist anzusetzen.
3    Die Ausweisung wird mit einem befristeten oder unbefristeten Einreiseverbot verbunden. Die verfügende Behörde kann das Einreiseverbot vorübergehend aufheben, wenn wichtige Gründe vorliegen.
4    Wenn die betroffene Person erheblich oder wiederholt gegen die öffentliche Sicherheit und Ordnung verstossen hat oder diese gefährdet oder die innere oder die äussere Sicherheit gefährdet, ist die Ausweisung sofort vollstreckbar.
AuG verweist. Gemäss Art. 63 Abs. 1 lit. b
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 63 Widerruf der Niederlassungsbewilligung - 1 Die Niederlassungsbewilligung kann nur widerrufen werden, wenn:
1    Die Niederlassungsbewilligung kann nur widerrufen werden, wenn:
a  die Voraussetzungen nach Artikel 62 Absatz 1 Buchstabe a oder b erfüllt sind;
b  die Ausländerin oder der Ausländer in schwerwiegender Weise gegen die öffentliche Sicherheit und Ordnung in der Schweiz oder im Ausland verstossen hat oder diese gefährdet oder die innere oder die äussere Sicherheit gefährdet;
c  die Ausländerin oder der Ausländer oder eine Person, für die sie oder er zu sorgen hat, dauerhaft und in erheblichem Mass auf Sozialhilfe angewiesen ist;
d  die Ausländerin oder der Ausländer in rechtsmissbräuchlicher Weise versucht hat, das Schweizer Bürgerrecht zu erschleichen, oder ihr oder ihm dieses aufgrund einer rechtskräftigen Verfügung im Rahmen einer Nichtigerklärung gemäss Artikel 36 des Bürgerrechtsgesetzes vom 20. Juni 2014120 entzogen worden ist;
e  ...
2    Die Niederlassungsbewilligung kann widerrufen und durch eine Aufenthaltsbewilligung ersetzt werden, wenn die Integrationskriterien nach Artikel 58a nicht erfüllt sind.122
3    Unzulässig ist ein Widerruf, der nur damit begründet wird, dass ein Delikt begangen wurde, für das ein Strafgericht bereits eine Strafe oder Massnahme verhängt, jedoch von einer Landesverweisung abgesehen hat.123
AuG kann die Niederlassungsbewilligung nur widerrufen werden, wenn die Ausländerin oder der Ausländer in schwerwiegender Weise gegen die öffentliche Sicherheit und Ordnung in der Schweiz oder im Ausland verstossen hat oder diese gefährdet oder die innere oder die äussere Sicherheit gefährdet (vgl. Urteil 2C 396/2017 vom 8. Januar 2018 E. 5.3).
Die Rechtsstellung von Flüchtlingen in der Schweiz wird zudem durch das Abkommen vom 28. Juli 1951 über die Rechtsstellung der Flüchtlinge (Flüchtlingskonvention; FK; SR 0.142.30) geregelt (vgl. Art. 12 ff
IR 0.142.30 Abkommen vom 28. Juli 1951 über die Rechtsstellung der Flüchtlinge (mit Anhang)
FK Art. 12 Personenrechtliche Stellung - 1. Die personenrechtliche Stellung eines Flüchtlings bestimmt sich nach dem Gesetz seines Wohnsitzlandes oder, wenn er keinen Wohnsitz hat, nach dem Gesetz des Aufenthaltslandes.
1    Die personenrechtliche Stellung eines Flüchtlings bestimmt sich nach dem Gesetz seines Wohnsitzlandes oder, wenn er keinen Wohnsitz hat, nach dem Gesetz des Aufenthaltslandes.
2    Rechte, die ein Flüchtling vorher erworben hat und die auf seiner personenrechtlichen Stellung beruhen, insbesondere solche Rechte, die sich aus der Eheschliessung ergeben, sind von den vertragsschliessenden Staaten zu achten, vorausgesetzt, dass die in der Gesetzgebung dieses Staates allfällig vorgesehenen Formalitäten erfüllt sind; Voraussetzung ist ferner, dass es sich um Rechte handelt, die von diesem Staat auch dann anerkannt worden wären, wenn die fragliche Person nicht Flüchtling geworden wäre.
. FK; BGE 139 II 65 E. 4.1 S. 68; Urteil 2C 14/2017 vom 18. Dezember 2017 E. 2.1). Im Zusammenhang mit der Ausweisung von Flüchtlingen findet namentlich Art. 32
IR 0.142.30 Abkommen vom 28. Juli 1951 über die Rechtsstellung der Flüchtlinge (mit Anhang)
FK Art. 32 Ausweisung - 1. Die vertragsschliessenden Staaten weisen einen Flüchtling, der sich rechtmässig auf ihrem Gebiet aufhält, nur aus Gründen der Staatssicherheit oder der öffentlichen Ordnung aus.
1    Die vertragsschliessenden Staaten weisen einen Flüchtling, der sich rechtmässig auf ihrem Gebiet aufhält, nur aus Gründen der Staatssicherheit oder der öffentlichen Ordnung aus.
2    Die Ausweisung eines Flüchtlings kann nur auf Grund eines Entscheides, der nach dem gesetzlich vorgeschriebenen Verfahren getroffen wurde, durchgeführt werden. Soweit nicht zwingende Gründe der Staatssicherheit entgegenstehen, muss dem Flüchtling erlaubt werden, Beweise zu seiner Entlastung beizubringen, Rekurs einzureichen und sich dabei vor einer zuständigen Behörde oder vor einer oder mehreren von der zuständigen Behörde bezeichneten Personen vertreten zu lassen.
3    Die vertragsschliessenden Staaten räumen einem ausgewiesenen Flüchtling eine angemessene Frist ein, um ihm den Versuch zu einer rechtmässigen Einreise in ein anderes Land zu ermöglichen. Die vertragsschliessenden Staaten können während dieser Frist alle innerstaatlichen Massnahmen treffen, die sie für notwendig erachten.
FK Anwendung (HRUSCHKA, a.a.O., N. 1 zu Art. 65
SR 142.31 Asylgesetz vom 26. Juni 1998 (AsylG)
AsylG Art. 65 Weg- oder Ausweisung - Die Weg- oder Ausweisung von Flüchtlingen richtet sich nach Artikel 64 AIG183 in Verbindung mit Artikel 63 Absatz 1 Buchstabe b und Artikel 68 AIG. Artikel 5 bleibt vorbehalten.
AsylG und N. 1 zu Art. 59
SR 142.31 Asylgesetz vom 26. Juni 1998 (AsylG)
AsylG Art. 59 Wirkung - Personen, denen die Schweiz Asyl gewährt hat oder welche die Flüchtlingseigenschaft erfüllen, gelten gegenüber allen eidgenössischen und kantonalen Behörden als Flüchtlinge im Sinne dieses Gesetzes sowie des Abkommens vom 28. Juli 1951160 über die Rechtsstellung der Flüchtlinge.
AsylG). Gemäss dieser Bestimmung darf ein Flüchtling, der sich rechtmässig in der Schweiz aufhält, nur aus Gründen der Staatssicherheit oder der öffentlichen Ordnung ausgewiesen werden; insofern wird die Möglichkeit der Ausweisung flüchtlings- bzw. asylrechtlich beschränkt (BGE 135 II 110 E. 2.2.1 S. 113; Urteil 2C 14/2017 vom 18. Dezember 2017 E. 2.2 mit Hinweisen). Art. 63 Abs. 1 lit. b
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 63 Widerruf der Niederlassungsbewilligung - 1 Die Niederlassungsbewilligung kann nur widerrufen werden, wenn:
1    Die Niederlassungsbewilligung kann nur widerrufen werden, wenn:
a  die Voraussetzungen nach Artikel 62 Absatz 1 Buchstabe a oder b erfüllt sind;
b  die Ausländerin oder der Ausländer in schwerwiegender Weise gegen die öffentliche Sicherheit und Ordnung in der Schweiz oder im Ausland verstossen hat oder diese gefährdet oder die innere oder die äussere Sicherheit gefährdet;
c  die Ausländerin oder der Ausländer oder eine Person, für die sie oder er zu sorgen hat, dauerhaft und in erheblichem Mass auf Sozialhilfe angewiesen ist;
d  die Ausländerin oder der Ausländer in rechtsmissbräuchlicher Weise versucht hat, das Schweizer Bürgerrecht zu erschleichen, oder ihr oder ihm dieses aufgrund einer rechtskräftigen Verfügung im Rahmen einer Nichtigerklärung gemäss Artikel 36 des Bürgerrechtsgesetzes vom 20. Juni 2014120 entzogen worden ist;
e  ...
2    Die Niederlassungsbewilligung kann widerrufen und durch eine Aufenthaltsbewilligung ersetzt werden, wenn die Integrationskriterien nach Artikel 58a nicht erfüllt sind.122
3    Unzulässig ist ein Widerruf, der nur damit begründet wird, dass ein Delikt begangen wurde, für das ein Strafgericht bereits eine Strafe oder Massnahme verhängt, jedoch von einer Landesverweisung abgesehen hat.123
AuG ist somit völkerrechtskonform, in Übereinstimmung mit Art. 32
IR 0.142.30 Abkommen vom 28. Juli 1951 über die Rechtsstellung der Flüchtlinge (mit Anhang)
FK Art. 32 Ausweisung - 1. Die vertragsschliessenden Staaten weisen einen Flüchtling, der sich rechtmässig auf ihrem Gebiet aufhält, nur aus Gründen der Staatssicherheit oder der öffentlichen Ordnung aus.
1    Die vertragsschliessenden Staaten weisen einen Flüchtling, der sich rechtmässig auf ihrem Gebiet aufhält, nur aus Gründen der Staatssicherheit oder der öffentlichen Ordnung aus.
2    Die Ausweisung eines Flüchtlings kann nur auf Grund eines Entscheides, der nach dem gesetzlich vorgeschriebenen Verfahren getroffen wurde, durchgeführt werden. Soweit nicht zwingende Gründe der Staatssicherheit entgegenstehen, muss dem Flüchtling erlaubt werden, Beweise zu seiner Entlastung beizubringen, Rekurs einzureichen und sich dabei vor einer zuständigen Behörde oder vor einer oder mehreren von der zuständigen Behörde bezeichneten Personen vertreten zu lassen.
3    Die vertragsschliessenden Staaten räumen einem ausgewiesenen Flüchtling eine angemessene Frist ein, um ihm den Versuch zu einer rechtmässigen Einreise in ein anderes Land zu ermöglichen. Die vertragsschliessenden Staaten können während dieser Frist alle innerstaatlichen Massnahmen treffen, die sie für notwendig erachten.
FK, auszulegen; folglich dürfen nur anerkannte Flüchtlinge aus der Schweiz aus- oder weggewiesen werden, welche die innere oder äussere Sicherheit der Schweiz oder die öffentliche Ordnung schwerwiegend gefährden (vgl. Urteil 2C 14/2017 vom 18. Dezember 2017 E. 2.2; vgl. auch BGE 139 II 65 E. 5.1 S. 72; 135 II 110 E. 2.2.1 S. 113).
Die Weg- oder Ausweisung steht schliesslich unter dem Vorbehalt des Non-Refoulement-Prinzips (Art. 5
SR 142.31 Asylgesetz vom 26. Juni 1998 (AsylG)
AsylG Art. 5 Rückschiebungsverbot - 1 Keine Person darf in irgendeiner Form zur Ausreise in ein Land gezwungen werden, in dem ihr Leib, ihr Leben oder ihre Freiheit aus einem Grund nach Artikel 3 Absatz 1 gefährdet ist oder in dem sie Gefahr läuft, zur Ausreise in ein solches Land gezwungen zu werden.
1    Keine Person darf in irgendeiner Form zur Ausreise in ein Land gezwungen werden, in dem ihr Leib, ihr Leben oder ihre Freiheit aus einem Grund nach Artikel 3 Absatz 1 gefährdet ist oder in dem sie Gefahr läuft, zur Ausreise in ein solches Land gezwungen zu werden.
2    Eine Person kann sich nicht auf das Rückschiebungsverbot berufen, wenn erhebliche Gründe für die Annahme vorliegen, dass sie die Sicherheit der Schweiz gefährdet, oder wenn sie als gemeingefährlich einzustufen ist, weil sie wegen eines besonders schweren Verbrechens oder Vergehens rechtskräftig verurteilt worden ist.
AsylG; Art. 25 Abs. 2
SR 101 Bundesverfassung der Schweizerischen Eidgenossenschaft vom 18. April 1999
BV Art. 25 Schutz vor Ausweisung, Auslieferung und Ausschaffung - 1 Schweizerinnen und Schweizer dürfen nicht aus der Schweiz ausgewiesen werden; sie dürfen nur mit ihrem Einverständnis an eine ausländische Behörde ausgeliefert werden.
1    Schweizerinnen und Schweizer dürfen nicht aus der Schweiz ausgewiesen werden; sie dürfen nur mit ihrem Einverständnis an eine ausländische Behörde ausgeliefert werden.
2    Flüchtlinge dürfen nicht in einen Staat ausgeschafft oder ausgeliefert werden, in dem sie verfolgt werden.
3    Niemand darf in einen Staat ausgeschafft werden, in dem ihm Folter oder eine andere Art grausamer und unmenschlicher Behandlung oder Bestrafung droht.
und 3
SR 101 Bundesverfassung der Schweizerischen Eidgenossenschaft vom 18. April 1999
BV Art. 25 Schutz vor Ausweisung, Auslieferung und Ausschaffung - 1 Schweizerinnen und Schweizer dürfen nicht aus der Schweiz ausgewiesen werden; sie dürfen nur mit ihrem Einverständnis an eine ausländische Behörde ausgeliefert werden.
1    Schweizerinnen und Schweizer dürfen nicht aus der Schweiz ausgewiesen werden; sie dürfen nur mit ihrem Einverständnis an eine ausländische Behörde ausgeliefert werden.
2    Flüchtlinge dürfen nicht in einen Staat ausgeschafft oder ausgeliefert werden, in dem sie verfolgt werden.
3    Niemand darf in einen Staat ausgeschafft werden, in dem ihm Folter oder eine andere Art grausamer und unmenschlicher Behandlung oder Bestrafung droht.
BV; Art. 33
IR 0.142.30 Abkommen vom 28. Juli 1951 über die Rechtsstellung der Flüchtlinge (mit Anhang)
FK Art. 33 Verbot der Ausweisung und Zurückstellung - 1. Kein vertragsschliessender Staat darf einen Flüchtling in irgendeiner Form in das Gebiet eines Landes ausweisen oder zurückstellen, wo sein Leben oder seine Freiheit wegen seiner Rasse, Religion, Staatszugehörigkeit, seiner Zugehörigkeit zu einer bestimmten sozialen Gruppe oder seiner politischen Anschauungen gefährdet wäre.
1    Kein vertragsschliessender Staat darf einen Flüchtling in irgendeiner Form in das Gebiet eines Landes ausweisen oder zurückstellen, wo sein Leben oder seine Freiheit wegen seiner Rasse, Religion, Staatszugehörigkeit, seiner Zugehörigkeit zu einer bestimmten sozialen Gruppe oder seiner politischen Anschauungen gefährdet wäre.
2    Auf diese Vorschrift kann sich ein Flüchtling nicht berufen, wenn erhebliche Gründe dafür vorliegen, dass er als eine Gefahr für die Sicherheit des Aufenthaltsstaates angesehen werden muss oder wenn er eine Bedrohung für die Gemeinschaft dieses Landes bedeutet, weil er wegen eines besonders schweren Verbrechens oder Vergehens rechtskräftig verurteilt worden ist.
FK). Danach darf kein Flüchtling in irgendeiner Form zur Ausreise in ein Land gezwungen werden, in dem sein Leib, sein Leben oder seine Freiheit wegen seiner Rasse, Religion, Nationalität, Zugehörigkeit zu einer bestimmten sozialen Gruppe oder wegen seiner politischen Anschauung gefährdet ist oder in dem er Gefahr läuft, zur Ausreise in ein solches Land gezwungen zu werden (Art. 5 Abs. 1
SR 142.31 Asylgesetz vom 26. Juni 1998 (AsylG)
AsylG Art. 5 Rückschiebungsverbot - 1 Keine Person darf in irgendeiner Form zur Ausreise in ein Land gezwungen werden, in dem ihr Leib, ihr Leben oder ihre Freiheit aus einem Grund nach Artikel 3 Absatz 1 gefährdet ist oder in dem sie Gefahr läuft, zur Ausreise in ein solches Land gezwungen zu werden.
1    Keine Person darf in irgendeiner Form zur Ausreise in ein Land gezwungen werden, in dem ihr Leib, ihr Leben oder ihre Freiheit aus einem Grund nach Artikel 3 Absatz 1 gefährdet ist oder in dem sie Gefahr läuft, zur Ausreise in ein solches Land gezwungen zu werden.
2    Eine Person kann sich nicht auf das Rückschiebungsverbot berufen, wenn erhebliche Gründe für die Annahme vorliegen, dass sie die Sicherheit der Schweiz gefährdet, oder wenn sie als gemeingefährlich einzustufen ist, weil sie wegen eines besonders schweren Verbrechens oder Vergehens rechtskräftig verurteilt worden ist.
AsylG bzw. Art. 33 Ziff. 1
IR 0.142.30 Abkommen vom 28. Juli 1951 über die Rechtsstellung der Flüchtlinge (mit Anhang)
FK Art. 33 Verbot der Ausweisung und Zurückstellung - 1. Kein vertragsschliessender Staat darf einen Flüchtling in irgendeiner Form in das Gebiet eines Landes ausweisen oder zurückstellen, wo sein Leben oder seine Freiheit wegen seiner Rasse, Religion, Staatszugehörigkeit, seiner Zugehörigkeit zu einer bestimmten sozialen Gruppe oder seiner politischen Anschauungen gefährdet wäre.
1    Kein vertragsschliessender Staat darf einen Flüchtling in irgendeiner Form in das Gebiet eines Landes ausweisen oder zurückstellen, wo sein Leben oder seine Freiheit wegen seiner Rasse, Religion, Staatszugehörigkeit, seiner Zugehörigkeit zu einer bestimmten sozialen Gruppe oder seiner politischen Anschauungen gefährdet wäre.
2    Auf diese Vorschrift kann sich ein Flüchtling nicht berufen, wenn erhebliche Gründe dafür vorliegen, dass er als eine Gefahr für die Sicherheit des Aufenthaltsstaates angesehen werden muss oder wenn er eine Bedrohung für die Gemeinschaft dieses Landes bedeutet, weil er wegen eines besonders schweren Verbrechens oder Vergehens rechtskräftig verurteilt worden ist.
FK). Dieser Grundsatz entfällt, wenn erhebliche Gründe für die Annahme bestehen, dass der Betroffene die Sicherheit der Schweiz gefährdet, oder wenn er als "gemeingefährlich" zu gelten hat, weil er wegen eines besonders schweren Verbrechens oder Vergehens rechtskräftig verurteilt worden ist (Art. 5 Abs. 2
SR 142.31 Asylgesetz vom 26. Juni 1998 (AsylG)
AsylG Art. 5 Rückschiebungsverbot - 1 Keine Person darf in irgendeiner Form zur Ausreise in ein Land gezwungen werden, in dem ihr Leib, ihr Leben oder ihre Freiheit aus einem Grund nach Artikel 3 Absatz 1 gefährdet ist oder in dem sie Gefahr läuft, zur Ausreise in ein solches Land gezwungen zu werden.
1    Keine Person darf in irgendeiner Form zur Ausreise in ein Land gezwungen werden, in dem ihr Leib, ihr Leben oder ihre Freiheit aus einem Grund nach Artikel 3 Absatz 1 gefährdet ist oder in dem sie Gefahr läuft, zur Ausreise in ein solches Land gezwungen zu werden.
2    Eine Person kann sich nicht auf das Rückschiebungsverbot berufen, wenn erhebliche Gründe für die Annahme vorliegen, dass sie die Sicherheit der Schweiz gefährdet, oder wenn sie als gemeingefährlich einzustufen ist, weil sie wegen eines besonders schweren Verbrechens oder Vergehens rechtskräftig verurteilt worden ist.
AsylG bzw. Art. 33 Ziff. 2
IR 0.142.30 Abkommen vom 28. Juli 1951 über die Rechtsstellung der Flüchtlinge (mit Anhang)
FK Art. 33 Verbot der Ausweisung und Zurückstellung - 1. Kein vertragsschliessender Staat darf einen Flüchtling in irgendeiner Form in das Gebiet eines Landes ausweisen oder zurückstellen, wo sein Leben oder seine Freiheit wegen seiner Rasse, Religion, Staatszugehörigkeit, seiner Zugehörigkeit zu einer bestimmten sozialen Gruppe oder seiner politischen Anschauungen gefährdet wäre.
1    Kein vertragsschliessender Staat darf einen Flüchtling in irgendeiner Form in das Gebiet eines Landes ausweisen oder zurückstellen, wo sein Leben oder seine Freiheit wegen seiner Rasse, Religion, Staatszugehörigkeit, seiner Zugehörigkeit zu einer bestimmten sozialen Gruppe oder seiner politischen Anschauungen gefährdet wäre.
2    Auf diese Vorschrift kann sich ein Flüchtling nicht berufen, wenn erhebliche Gründe dafür vorliegen, dass er als eine Gefahr für die Sicherheit des Aufenthaltsstaates angesehen werden muss oder wenn er eine Bedrohung für die Gemeinschaft dieses Landes bedeutet, weil er wegen eines besonders schweren Verbrechens oder Vergehens rechtskräftig verurteilt worden ist.
FK; vgl. auch BGE 135 II 110 E. 2.2.2 S. 114; BGE 139 II 65 E. 5.4 S. 73 f.; 135 II 110 E. 2.2.2 S. 114; Urteil 2A.313/2005 vom 25. August 2005 E. 2.2).

3.3. Seit dem 1. Oktober 2016 entscheiden grundsätzlich die Strafgerichte über die Landesverweisung von straffällig gewordenen ausländischen Personen (Art. 66a
SR 311.0 Schweizerisches Strafgesetzbuch vom 21. Dezember 1937
StGB Art. 66a - 1 Das Gericht verweist den Ausländer, der wegen einer der folgenden strafbaren Handlungen verurteilt wird, unabhängig von der Höhe der Strafe für 5-15 Jahre aus der Schweiz:
1    Das Gericht verweist den Ausländer, der wegen einer der folgenden strafbaren Handlungen verurteilt wird, unabhängig von der Höhe der Strafe für 5-15 Jahre aus der Schweiz:
a  vorsätzliche Tötung (Art. 111), Mord (Art. 112), Totschlag (Art. 113), Verleitung und Beihilfe zum Selbstmord (Art. 115), strafbarer Schwangerschaftsabbruch (Art. 118 Abs. 1 und 2);
b  schwere Körperverletzung (Art. 122), Verstümmelung weiblicher Genitalien (Art. 124 Abs. 1), Aussetzung (Art. 127), Gefährdung des Lebens (Art. 129), Angriff (Art. 134), Gewaltdarstellungen (Art. 135 Abs. 1 zweiter Satz);
c  qualifizierte Veruntreuung (Art. 138 Ziff. 2), qualifizierter Diebstahl (Art. 139 Ziff. 3), Raub (Art. 140), gewerbsmässiger Betrug (Art. 146 Abs. 2), gewerbsmässiger betrügerischer Missbrauch einer Datenverarbeitungsanlage (Art. 147 Abs. 2), gewerbsmässiger Check- und Kreditkartenmissbrauch (Art. 148 Abs. 2), qualifizierte Erpressung (Art. 156 Ziff. 2-4), gewerbsmässiger Wucher (Art. 157 Ziff. 2), gewerbsmässige Hehlerei (Art. 160 Ziff. 2);
d  Diebstahl (Art. 139) in Verbindung mit Hausfriedensbruch (Art. 186);
e  Betrug (Art. 146 Abs. 1) im Bereich einer Sozialversicherung oder der Sozialhilfe, unrechtmässiger Bezug von Leistungen einer Sozialversicherung oder der Sozialhilfe (Art. 148a Abs. 1);
f  Betrug (Art. 146 Abs. 1), Leistungs- und Abgabebetrug (Art. 14 Abs. 1-3 des BG vom 22. März 197476 über das Verwaltungsstrafrecht) oder Steuerbetrug, Veruntreuung von Quellensteuern oder eine andere Straftat im Bereich der öffentlich-rechtlichen Abgaben, die mit einer Höchststrafe von einem Jahr Freiheitsstrafe oder mehr bedroht ist;
g  Zwangsheirat, erzwungene eingetragene Partnerschaft (Art. 181a), Menschenhandel (Art. 182), Freiheitsberaubung und Entführung (Art. 183), qualifizierte Freiheitsberaubung und Entführung (Art. 184), Geiselnahme (Art. 185);
h  sexuelle Handlungen mit Kindern (Art. 187 Ziff. 1 und 1bis), sexuelle Handlungen mit Abhängigen (Art. 188), sexuelle Nötigung (Art. 189 Abs. 2 und 3), Vergewaltigung (Art. 190), Missbrauch einer urteilsunfähigen oder zum Widerstand unfähigen Person (Art. 191), Ausnützung einer Notlage oder Abhängigkeit (Art. 193), Täuschung über den sexuellen Charakter einer Handlung (Art. 193a), Förderung der Prostitution (Art. 195), Pornografie (Art. 197 Abs. 4 zweiter Satz);
i  Brandstiftung (Art. 221 Abs. 1 und 2), vorsätzliche Verursachung einer Explosion (Art. 223 Ziff. 1 Abs. 1), Gefährdung durch Sprengstoffe und giftige Gase in verbrecherischer Absicht (Art. 224 Abs. 1), vorsätzliche Gefährdung ohne verbrecherische Absicht (Art. 225 Abs. 1), Herstellen, Verbergen, Weiterschaffen von Sprengstoffen und giftigen Gasen (Art. 226), Gefährdung durch Kernenergie, Radioaktivität und ionisierende Strahlen (Art. 226bis), strafbare Vorbereitungshandlungen (Art. 226ter), vorsätzliches Verursachen einer Überschwemmung oder eines Einsturzes (Art. 227 Ziff. 1 Abs. 1), vorsätzliche Beschädigung von elektrischen Anlagen, Wasserbauten und Schutzvorrichtungen (Art. 228 Ziff. 1 Abs. 1), Gefährdung durch Verletzung der Regeln der Baukunde (Art. 229 Abs. 1), Beseitigung oder Nichtanbringung von Sicherheitsvorrichtungen (Art. 230 Ziff. 1);
j  vorsätzliche Gefährdung durch gentechnisch veränderte oder pathogene Organismen (Art. 230bis Abs. 1), Verbreiten menschlicher Krankheiten (Art. 231), vorsätzliche Trinkwasserverunreinigung (Art. 234 Abs. 1);
k  Störung des öffentlichen Verkehrs (Art. 237 Ziff. 1);
l  strafbare Vorbereitungshandlungen (Art. 260bis Abs. 1 und 3), Beteiligung an oder Unterstützung einer kriminellen oder terroristischen Organisation (Art. 260ter), Gefährdung der öffentlichen Sicherheit mit Waffen (Art. 260quater), Finanzierung des Terrorismus (Art. 260quinquies), Anwerbung, Ausbildung und Reisen im Hinblick auf eine terroristische Straftat (Art. 260sexies);
m  Völkermord (Art. 264), Verbrechen gegen die Menschlichkeit (Art. 264a), schwere Verletzungen der Genfer Konventionen vom 12. August 194982 (Art. 264c), andere Kriegsverbrechen (Art. 264d-264h);
n  vorsätzliche Widerhandlung gegen Artikel 116 Absatz 3 oder Artikel 118 Absatz 3 des Ausländergesetzes vom 16. Dezember 200583;
o  Widerhandlung gegen Artikel 19 Absatz 2 oder 20 Absatz 2 des Betäubungsmittelgesetzes vom 3. Oktober 195184 (BetmG);
p  Widerhandlung nach Artikel 74 Absatz 4 des Nachrichtendienstgesetzes vom 25. September 201586 (NDG).
2    Das Gericht kann ausnahmsweise von einer Landesverweisung absehen, wenn diese für den Ausländer einen schweren persönlichen Härtefall bewirken würde und die öffentlichen Interessen an der Landesverweisung gegenüber den privaten Interessen des Ausländers am Verbleib in der Schweiz nicht überwiegen. Dabei ist der besonderen Situation von Ausländern Rechnung zu tragen, die in der Schweiz geboren oder aufgewachsen sind.
3    Von einer Landesverweisung kann ferner abgesehen werden, wenn die Tat in entschuldbarer Notwehr (Art. 16 Abs. 1) oder in entschuldbarem Notstand (Art. 18 Abs. 1) begangen wurde.
StGB in Verbindung mit Art. 63 Abs. 3
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 63 Widerruf der Niederlassungsbewilligung - 1 Die Niederlassungsbewilligung kann nur widerrufen werden, wenn:
1    Die Niederlassungsbewilligung kann nur widerrufen werden, wenn:
a  die Voraussetzungen nach Artikel 62 Absatz 1 Buchstabe a oder b erfüllt sind;
b  die Ausländerin oder der Ausländer in schwerwiegender Weise gegen die öffentliche Sicherheit und Ordnung in der Schweiz oder im Ausland verstossen hat oder diese gefährdet oder die innere oder die äussere Sicherheit gefährdet;
c  die Ausländerin oder der Ausländer oder eine Person, für die sie oder er zu sorgen hat, dauerhaft und in erheblichem Mass auf Sozialhilfe angewiesen ist;
d  die Ausländerin oder der Ausländer in rechtsmissbräuchlicher Weise versucht hat, das Schweizer Bürgerrecht zu erschleichen, oder ihr oder ihm dieses aufgrund einer rechtskräftigen Verfügung im Rahmen einer Nichtigerklärung gemäss Artikel 36 des Bürgerrechtsgesetzes vom 20. Juni 2014120 entzogen worden ist;
e  ...
2    Die Niederlassungsbewilligung kann widerrufen und durch eine Aufenthaltsbewilligung ersetzt werden, wenn die Integrationskriterien nach Artikel 58a nicht erfüllt sind.122
3    Unzulässig ist ein Widerruf, der nur damit begründet wird, dass ein Delikt begangen wurde, für das ein Strafgericht bereits eine Strafe oder Massnahme verhängt, jedoch von einer Landesverweisung abgesehen hat.123
AuG). Entsprechend sieht Art. 63 Abs. 3
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 63 Widerruf der Niederlassungsbewilligung - 1 Die Niederlassungsbewilligung kann nur widerrufen werden, wenn:
1    Die Niederlassungsbewilligung kann nur widerrufen werden, wenn:
a  die Voraussetzungen nach Artikel 62 Absatz 1 Buchstabe a oder b erfüllt sind;
b  die Ausländerin oder der Ausländer in schwerwiegender Weise gegen die öffentliche Sicherheit und Ordnung in der Schweiz oder im Ausland verstossen hat oder diese gefährdet oder die innere oder die äussere Sicherheit gefährdet;
c  die Ausländerin oder der Ausländer oder eine Person, für die sie oder er zu sorgen hat, dauerhaft und in erheblichem Mass auf Sozialhilfe angewiesen ist;
d  die Ausländerin oder der Ausländer in rechtsmissbräuchlicher Weise versucht hat, das Schweizer Bürgerrecht zu erschleichen, oder ihr oder ihm dieses aufgrund einer rechtskräftigen Verfügung im Rahmen einer Nichtigerklärung gemäss Artikel 36 des Bürgerrechtsgesetzes vom 20. Juni 2014120 entzogen worden ist;
e  ...
2    Die Niederlassungsbewilligung kann widerrufen und durch eine Aufenthaltsbewilligung ersetzt werden, wenn die Integrationskriterien nach Artikel 58a nicht erfüllt sind.122
3    Unzulässig ist ein Widerruf, der nur damit begründet wird, dass ein Delikt begangen wurde, für das ein Strafgericht bereits eine Strafe oder Massnahme verhängt, jedoch von einer Landesverweisung abgesehen hat.123
AuG vor, dass ein Widerruf unzulässig ist, der nur damit begründet wird, dass ein Delikt begangen wurde, für das ein Strafgericht bereits eine Strafe oder Massnahme verhängt, jedoch von einer Landesverweisung abgesehen hat. Die Migrationsbehörden können weiterhin den Widerruf einer Bewilligung wegen Straffälligkeit verfügen, wenn das hierzu Anlass gebende Strafurteil vor dem 1. Oktober 2016 ergangen ist (vgl. Urteil 2C 169/2017 vom 6. November 2017 E. 3.1).
Vorliegend wurden die Straftaten, die den im vorinstanzlichen Urteil erwähnten Verurteilungen zugrunde lagen, vor dem 1. Oktober 2016 begangen; ebenso ergingen die verschiedenen Strafbefehle und Urteile vor diesem Datum. Soweit der Beschwerdeführer den Grundsatz von Treu und Glauben und das Willkürverbot im Sinne von Art. 9
SR 101 Bundesverfassung der Schweizerischen Eidgenossenschaft vom 18. April 1999
BV Art. 9 Schutz vor Willkür und Wahrung von Treu und Glauben - Jede Person hat Anspruch darauf, von den staatlichen Organen ohne Willkür und nach Treu und Glauben behandelt zu werden.
BV in Verbindung mit Art. 63 Abs. 3
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 63 Widerruf der Niederlassungsbewilligung - 1 Die Niederlassungsbewilligung kann nur widerrufen werden, wenn:
1    Die Niederlassungsbewilligung kann nur widerrufen werden, wenn:
a  die Voraussetzungen nach Artikel 62 Absatz 1 Buchstabe a oder b erfüllt sind;
b  die Ausländerin oder der Ausländer in schwerwiegender Weise gegen die öffentliche Sicherheit und Ordnung in der Schweiz oder im Ausland verstossen hat oder diese gefährdet oder die innere oder die äussere Sicherheit gefährdet;
c  die Ausländerin oder der Ausländer oder eine Person, für die sie oder er zu sorgen hat, dauerhaft und in erheblichem Mass auf Sozialhilfe angewiesen ist;
d  die Ausländerin oder der Ausländer in rechtsmissbräuchlicher Weise versucht hat, das Schweizer Bürgerrecht zu erschleichen, oder ihr oder ihm dieses aufgrund einer rechtskräftigen Verfügung im Rahmen einer Nichtigerklärung gemäss Artikel 36 des Bürgerrechtsgesetzes vom 20. Juni 2014120 entzogen worden ist;
e  ...
2    Die Niederlassungsbewilligung kann widerrufen und durch eine Aufenthaltsbewilligung ersetzt werden, wenn die Integrationskriterien nach Artikel 58a nicht erfüllt sind.122
3    Unzulässig ist ein Widerruf, der nur damit begründet wird, dass ein Delikt begangen wurde, für das ein Strafgericht bereits eine Strafe oder Massnahme verhängt, jedoch von einer Landesverweisung abgesehen hat.123
AuG als verletzt erachtet, mit der Begründung, die Migrationsbehörde habe seine Niederlassungsbewilligung widerrufen, obwohl das Strafgericht von einer Landesverweisung explizit abgesehen habe, ist diese Rüge offensichtlich unbegründet, weshalb darauf nicht näher einzugehen ist.

4.
Zu prüfen ist zunächst, ob die Vorinstanz zu Recht das Vorliegen eines Widerrufsgrunds bejaht hat.

4.1. Ein schwerwiegender Verstoss gegen die öffentliche Sicherheit und Ordnung im Sinne von Art. 63 Abs. 1 lit. b
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 63 Widerruf der Niederlassungsbewilligung - 1 Die Niederlassungsbewilligung kann nur widerrufen werden, wenn:
1    Die Niederlassungsbewilligung kann nur widerrufen werden, wenn:
a  die Voraussetzungen nach Artikel 62 Absatz 1 Buchstabe a oder b erfüllt sind;
b  die Ausländerin oder der Ausländer in schwerwiegender Weise gegen die öffentliche Sicherheit und Ordnung in der Schweiz oder im Ausland verstossen hat oder diese gefährdet oder die innere oder die äussere Sicherheit gefährdet;
c  die Ausländerin oder der Ausländer oder eine Person, für die sie oder er zu sorgen hat, dauerhaft und in erheblichem Mass auf Sozialhilfe angewiesen ist;
d  die Ausländerin oder der Ausländer in rechtsmissbräuchlicher Weise versucht hat, das Schweizer Bürgerrecht zu erschleichen, oder ihr oder ihm dieses aufgrund einer rechtskräftigen Verfügung im Rahmen einer Nichtigerklärung gemäss Artikel 36 des Bürgerrechtsgesetzes vom 20. Juni 2014120 entzogen worden ist;
e  ...
2    Die Niederlassungsbewilligung kann widerrufen und durch eine Aufenthaltsbewilligung ersetzt werden, wenn die Integrationskriterien nach Artikel 58a nicht erfüllt sind.122
3    Unzulässig ist ein Widerruf, der nur damit begründet wird, dass ein Delikt begangen wurde, für das ein Strafgericht bereits eine Strafe oder Massnahme verhängt, jedoch von einer Landesverweisung abgesehen hat.123
AuG besteht in erster Linie, wenn die ausländische Person durch ihre Handlungen besonders hochwertige Rechtsgüter wie die körperliche, psychische und sexuelle Integrität eines Menschen verletzt oder gefährdet hat. Indessen können auch vergleichsweise weniger gravierende Pflichtverletzungen als "schwerwiegend" im Sinn von Art. 63 Abs. 1 lit. b
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 63 Widerruf der Niederlassungsbewilligung - 1 Die Niederlassungsbewilligung kann nur widerrufen werden, wenn:
1    Die Niederlassungsbewilligung kann nur widerrufen werden, wenn:
a  die Voraussetzungen nach Artikel 62 Absatz 1 Buchstabe a oder b erfüllt sind;
b  die Ausländerin oder der Ausländer in schwerwiegender Weise gegen die öffentliche Sicherheit und Ordnung in der Schweiz oder im Ausland verstossen hat oder diese gefährdet oder die innere oder die äussere Sicherheit gefährdet;
c  die Ausländerin oder der Ausländer oder eine Person, für die sie oder er zu sorgen hat, dauerhaft und in erheblichem Mass auf Sozialhilfe angewiesen ist;
d  die Ausländerin oder der Ausländer in rechtsmissbräuchlicher Weise versucht hat, das Schweizer Bürgerrecht zu erschleichen, oder ihr oder ihm dieses aufgrund einer rechtskräftigen Verfügung im Rahmen einer Nichtigerklärung gemäss Artikel 36 des Bürgerrechtsgesetzes vom 20. Juni 2014120 entzogen worden ist;
e  ...
2    Die Niederlassungsbewilligung kann widerrufen und durch eine Aufenthaltsbewilligung ersetzt werden, wenn die Integrationskriterien nach Artikel 58a nicht erfüllt sind.122
3    Unzulässig ist ein Widerruf, der nur damit begründet wird, dass ein Delikt begangen wurde, für das ein Strafgericht bereits eine Strafe oder Massnahme verhängt, jedoch von einer Landesverweisung abgesehen hat.123
AuG bezeichnet werden: Gemäss der Botschaft vom 8. März 2002 zum Ausländergesetz (BBl 2002 3709) ist ein Widerruf der Niederlassungsbewilligung auch dann möglich, wenn sich eine ausländische Person von strafrechtlichen Massnahmen bzw. ausländerrechtlichen Verwarnungen nicht beeindrucken lässt und damit zeigt, dass sie auch zukünftig weder gewillt noch fähig ist, sich an die Rechtsordnung zu halten (BGE 137 II 297 E. 3.3 S. 303; Urteil 2C 396/2017 vom 8. Januar 2018 E. 6.1). Somit kann auch eine Summierung von Verstössen, die für sich genommen für einen Widerruf nicht ausreichen würden, einen Bewilligungsentzug rechtfertigen, wobei nicht die Schwere der verhängten Strafen, sondern die Vielzahl der Delikte entscheidend ist (Urteil 2C 106/2017 vom 22. August 2017 E. 3.2).

4.2. Die Vorinstanz hat im angefochtenen Urteil gestützt auf Art. 65
SR 142.31 Asylgesetz vom 26. Juni 1998 (AsylG)
AsylG Art. 65 Weg- oder Ausweisung - Die Weg- oder Ausweisung von Flüchtlingen richtet sich nach Artikel 64 AIG183 in Verbindung mit Artikel 63 Absatz 1 Buchstabe b und Artikel 68 AIG. Artikel 5 bleibt vorbehalten.
AsylG und unter Berücksichtigung der massgebenden Rechtsprechung die Voraussetzungen von Art. 63 Abs. 1 lit. b
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 63 Widerruf der Niederlassungsbewilligung - 1 Die Niederlassungsbewilligung kann nur widerrufen werden, wenn:
1    Die Niederlassungsbewilligung kann nur widerrufen werden, wenn:
a  die Voraussetzungen nach Artikel 62 Absatz 1 Buchstabe a oder b erfüllt sind;
b  die Ausländerin oder der Ausländer in schwerwiegender Weise gegen die öffentliche Sicherheit und Ordnung in der Schweiz oder im Ausland verstossen hat oder diese gefährdet oder die innere oder die äussere Sicherheit gefährdet;
c  die Ausländerin oder der Ausländer oder eine Person, für die sie oder er zu sorgen hat, dauerhaft und in erheblichem Mass auf Sozialhilfe angewiesen ist;
d  die Ausländerin oder der Ausländer in rechtsmissbräuchlicher Weise versucht hat, das Schweizer Bürgerrecht zu erschleichen, oder ihr oder ihm dieses aufgrund einer rechtskräftigen Verfügung im Rahmen einer Nichtigerklärung gemäss Artikel 36 des Bürgerrechtsgesetzes vom 20. Juni 2014120 entzogen worden ist;
e  ...
2    Die Niederlassungsbewilligung kann widerrufen und durch eine Aufenthaltsbewilligung ersetzt werden, wenn die Integrationskriterien nach Artikel 58a nicht erfüllt sind.122
3    Unzulässig ist ein Widerruf, der nur damit begründet wird, dass ein Delikt begangen wurde, für das ein Strafgericht bereits eine Strafe oder Massnahme verhängt, jedoch von einer Landesverweisung abgesehen hat.123
AuG geprüft und erwogen, dass gewisse Delikte des Beschwerdeführers keinesfalls als geringfügig zu qualifizieren seien. Ins Gewicht fielen insbesondere die wiederkehrenden Verletzungen der körperlichen und psychischen Integrität durch Raub, Tätlichkeiten, Drohung oder Nötigung. Erschwerend komme hinzu, dass der Beschwerdeführer während Jahren immer wieder gegen die Rechtsordnung verstossen habe, was insgesamt zu 17 Verurteilungen geführt habe. Schliesslich hat die Vorinstanz darauf hingewiesen, dass beim Beschwerdeführer Betreibungen von Fr. 9'643.75 sowie Verlustscheine in der Höhe von Fr. 14'655.-- verzeichnet seien. In Anbetracht der gesamten Umstände ist sie zum Schluss gekommen, es liege ein schwerwiegender Verstoss gegen die öffentliche Sicherheit und Ordnung im Sinne von Art. 63 Abs. 1 lit. b
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 63 Widerruf der Niederlassungsbewilligung - 1 Die Niederlassungsbewilligung kann nur widerrufen werden, wenn:
1    Die Niederlassungsbewilligung kann nur widerrufen werden, wenn:
a  die Voraussetzungen nach Artikel 62 Absatz 1 Buchstabe a oder b erfüllt sind;
b  die Ausländerin oder der Ausländer in schwerwiegender Weise gegen die öffentliche Sicherheit und Ordnung in der Schweiz oder im Ausland verstossen hat oder diese gefährdet oder die innere oder die äussere Sicherheit gefährdet;
c  die Ausländerin oder der Ausländer oder eine Person, für die sie oder er zu sorgen hat, dauerhaft und in erheblichem Mass auf Sozialhilfe angewiesen ist;
d  die Ausländerin oder der Ausländer in rechtsmissbräuchlicher Weise versucht hat, das Schweizer Bürgerrecht zu erschleichen, oder ihr oder ihm dieses aufgrund einer rechtskräftigen Verfügung im Rahmen einer Nichtigerklärung gemäss Artikel 36 des Bürgerrechtsgesetzes vom 20. Juni 2014120 entzogen worden ist;
e  ...
2    Die Niederlassungsbewilligung kann widerrufen und durch eine Aufenthaltsbewilligung ersetzt werden, wenn die Integrationskriterien nach Artikel 58a nicht erfüllt sind.122
3    Unzulässig ist ein Widerruf, der nur damit begründet wird, dass ein Delikt begangen wurde, für das ein Strafgericht bereits eine Strafe oder Massnahme verhängt, jedoch von einer Landesverweisung abgesehen hat.123
AuG vor (vgl. E. 2 des angefochtenen Urteils).

4.3. Das Obergericht hat jedoch nicht geprüft, ob die begangenen Verfehlungen auch die Schwelle von Art. 32
IR 0.142.30 Abkommen vom 28. Juli 1951 über die Rechtsstellung der Flüchtlinge (mit Anhang)
FK Art. 32 Ausweisung - 1. Die vertragsschliessenden Staaten weisen einen Flüchtling, der sich rechtmässig auf ihrem Gebiet aufhält, nur aus Gründen der Staatssicherheit oder der öffentlichen Ordnung aus.
1    Die vertragsschliessenden Staaten weisen einen Flüchtling, der sich rechtmässig auf ihrem Gebiet aufhält, nur aus Gründen der Staatssicherheit oder der öffentlichen Ordnung aus.
2    Die Ausweisung eines Flüchtlings kann nur auf Grund eines Entscheides, der nach dem gesetzlich vorgeschriebenen Verfahren getroffen wurde, durchgeführt werden. Soweit nicht zwingende Gründe der Staatssicherheit entgegenstehen, muss dem Flüchtling erlaubt werden, Beweise zu seiner Entlastung beizubringen, Rekurs einzureichen und sich dabei vor einer zuständigen Behörde oder vor einer oder mehreren von der zuständigen Behörde bezeichneten Personen vertreten zu lassen.
3    Die vertragsschliessenden Staaten räumen einem ausgewiesenen Flüchtling eine angemessene Frist ein, um ihm den Versuch zu einer rechtmässigen Einreise in ein anderes Land zu ermöglichen. Die vertragsschliessenden Staaten können während dieser Frist alle innerstaatlichen Massnahmen treffen, die sie für notwendig erachten.
FK erreichen und eine Aus- oder Wegweisung des Beschwerdeführers als anerkanntem Flüchtling auch unter diesem Gesichtspunkt zulässig ist. Dadurch hat die Vorinstanz Bundesrecht verletzt (vgl. Urteil 2C 14/2017 vom 18. Dezember 2017 E. 2.5). Angesichts der konkreten Umstände, die nachfolgend näher darzulegen sind, ergibt sich, dass das Verhalten des Beschwerdeführers einen schwerwiegenden Verstoss gegen die öffentliche Ordnung darstellt, der sowohl die Voraussetzungen von Art. 63 Abs. 1 lit. b
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 63 Widerruf der Niederlassungsbewilligung - 1 Die Niederlassungsbewilligung kann nur widerrufen werden, wenn:
1    Die Niederlassungsbewilligung kann nur widerrufen werden, wenn:
a  die Voraussetzungen nach Artikel 62 Absatz 1 Buchstabe a oder b erfüllt sind;
b  die Ausländerin oder der Ausländer in schwerwiegender Weise gegen die öffentliche Sicherheit und Ordnung in der Schweiz oder im Ausland verstossen hat oder diese gefährdet oder die innere oder die äussere Sicherheit gefährdet;
c  die Ausländerin oder der Ausländer oder eine Person, für die sie oder er zu sorgen hat, dauerhaft und in erheblichem Mass auf Sozialhilfe angewiesen ist;
d  die Ausländerin oder der Ausländer in rechtsmissbräuchlicher Weise versucht hat, das Schweizer Bürgerrecht zu erschleichen, oder ihr oder ihm dieses aufgrund einer rechtskräftigen Verfügung im Rahmen einer Nichtigerklärung gemäss Artikel 36 des Bürgerrechtsgesetzes vom 20. Juni 2014120 entzogen worden ist;
e  ...
2    Die Niederlassungsbewilligung kann widerrufen und durch eine Aufenthaltsbewilligung ersetzt werden, wenn die Integrationskriterien nach Artikel 58a nicht erfüllt sind.122
3    Unzulässig ist ein Widerruf, der nur damit begründet wird, dass ein Delikt begangen wurde, für das ein Strafgericht bereits eine Strafe oder Massnahme verhängt, jedoch von einer Landesverweisung abgesehen hat.123
AuG erfüllt, als auch den erhöhten Anforderungen von Art. 32
IR 0.142.30 Abkommen vom 28. Juli 1951 über die Rechtsstellung der Flüchtlinge (mit Anhang)
FK Art. 32 Ausweisung - 1. Die vertragsschliessenden Staaten weisen einen Flüchtling, der sich rechtmässig auf ihrem Gebiet aufhält, nur aus Gründen der Staatssicherheit oder der öffentlichen Ordnung aus.
1    Die vertragsschliessenden Staaten weisen einen Flüchtling, der sich rechtmässig auf ihrem Gebiet aufhält, nur aus Gründen der Staatssicherheit oder der öffentlichen Ordnung aus.
2    Die Ausweisung eines Flüchtlings kann nur auf Grund eines Entscheides, der nach dem gesetzlich vorgeschriebenen Verfahren getroffen wurde, durchgeführt werden. Soweit nicht zwingende Gründe der Staatssicherheit entgegenstehen, muss dem Flüchtling erlaubt werden, Beweise zu seiner Entlastung beizubringen, Rekurs einzureichen und sich dabei vor einer zuständigen Behörde oder vor einer oder mehreren von der zuständigen Behörde bezeichneten Personen vertreten zu lassen.
3    Die vertragsschliessenden Staaten räumen einem ausgewiesenen Flüchtling eine angemessene Frist ein, um ihm den Versuch zu einer rechtmässigen Einreise in ein anderes Land zu ermöglichen. Die vertragsschliessenden Staaten können während dieser Frist alle innerstaatlichen Massnahmen treffen, die sie für notwendig erachten.
FK entspricht.

4.3.1. Das Bundesgericht ist in früheren Präjudizien davon ausgegangen, dass etwa eine Vergewaltigung, das Verursachen einer Feuersbrunst durch einen Molotov-Cocktail, ein Mordversuch sowie die banden- und gewerbsmässige Begehung von Diebstählen die öffentliche Ordnung im Sinne der asylrechtlichen Vorgaben so schwer verletzen, dass die Grundlagen eines gesellschaftlichen Zusammenlebens gefährdet seien (BGE 139 II 65 E. 5.2 S. 73 mit zahlreichen Hinweisen). Demgegenüber hat es die Verletzung von Art. 32
IR 0.142.30 Abkommen vom 28. Juli 1951 über die Rechtsstellung der Flüchtlinge (mit Anhang)
FK Art. 32 Ausweisung - 1. Die vertragsschliessenden Staaten weisen einen Flüchtling, der sich rechtmässig auf ihrem Gebiet aufhält, nur aus Gründen der Staatssicherheit oder der öffentlichen Ordnung aus.
1    Die vertragsschliessenden Staaten weisen einen Flüchtling, der sich rechtmässig auf ihrem Gebiet aufhält, nur aus Gründen der Staatssicherheit oder der öffentlichen Ordnung aus.
2    Die Ausweisung eines Flüchtlings kann nur auf Grund eines Entscheides, der nach dem gesetzlich vorgeschriebenen Verfahren getroffen wurde, durchgeführt werden. Soweit nicht zwingende Gründe der Staatssicherheit entgegenstehen, muss dem Flüchtling erlaubt werden, Beweise zu seiner Entlastung beizubringen, Rekurs einzureichen und sich dabei vor einer zuständigen Behörde oder vor einer oder mehreren von der zuständigen Behörde bezeichneten Personen vertreten zu lassen.
3    Die vertragsschliessenden Staaten räumen einem ausgewiesenen Flüchtling eine angemessene Frist ein, um ihm den Versuch zu einer rechtmässigen Einreise in ein anderes Land zu ermöglichen. Die vertragsschliessenden Staaten können während dieser Frist alle innerstaatlichen Massnahmen treffen, die sie für notwendig erachten.
FK im Falle eines Flüchtlings verneint, der verschiedene Tätlichkeiten, Nötigungen, Zuwiderhandlungen gegen das Betäubungsmittelgesetz und Delikte gegen das Eigentum und das Vermögen begangen hatte, die aber nicht die Schwere erreichten, dass dafür eine freiheitsentziehende Strafe auszusprechen gewesen wäre (Urteil 2C 14/2017 vom 18. Dezember 2017 E. 2.5).

4.3.2. Im vorliegend zu beurteilenden Fall wurde der Beschwerdeführer bereits vier Mal zu einer unbedingten Freiheitsstrafe verurteilt, namentlich: zu 20 Tagen wegen mehrfachen Hausfriedensbruchs (vgl. Strafbefehl des Untersuchungsamtes St. Gallen vom 15. Mai 2012); zu drei Monaten wegen Betrugs und Nötigung (vgl. Strafbefehl des Untersuchungsamtes St. Gallen vom 11. Juni 2013); zu 80 Tagen wegen Drohung, Ungehorsams des Schuldners im Betreibungs- und Konkursverfahren, Sachbeschädigung sowie Widerhandlung gegen das Personenbeförderungsgesetz (vgl. Strafbefehl der Staatsanwaltschaft Appenzell Ausserrhoden vom 6. August 2014); zu 30 Monaten wegen mehrfachen Raubs, Diebstahls, mehrfachen Hausfriedensbruchs sowie Widerhandlung gegen das Betäubungsmittelgesetz und das Personenbeförderungsgesetz (vgl. Urteil des Kantonsgerichts Appenzell Ausserrhoden vom 1. April 2015). Insgesamt wurde er zwischen 2009 und 2015 17 Mal wegen verschiedener Straftaten rechtskräftig verurteilt. Wie die Vorinstanz festgehalten hat, hat der Beschwerdeführer hochrangige Rechtsgüter wie die körperliche und psychische Integrität verletzt. Auch die Höhe der zuletzt verhängten Strafe von 30 Monaten Freiheitsentzug lässt auf die Beeinträchtigung wesentlicher
Rechtsgüter schliessen und indiziert ein erhebliches migrationsrechtliches Verschulden (vgl. Urteile 2C 846/2014 vom 16. Dezember 2014 E. 3.2.1 [Freiheitsentzug von 24 Monaten]; 2C 172/2017 vom 12. September 2017 E. 3.3 [Freiheitsstrafe von 36 Monaten]). Zudem wurde er wiederholt wegen Diebstahls, Hausfriedensbruchs und Sachbeschädigung verurteilt.

4.3.3. Hinsichtlich der Schwere der begangenen Straftaten hat das Bundesgericht festgehalten, dass Raubdelikte als Gewaltdelikte regelmässig schwere Straftaten darstellen (vgl. Urteil 2C 846/2014 vom 16. Dezember 2014 E. 2.2 mit Hinweisen). Ebenfalls als schwerwiegend beurteilte das Bundesgericht eine Verurteilung zu einer Freiheitsstrafe von 14 Monaten wegen Raubs, versuchtem Diebstahls und Hausfriedensbruchs (vgl. Urteil 2C 126/2017 vom 7. September 2017 E. 6.2). Raub stellt zudem ein Delikt dar, welches seit dem 1. Oktober 2016 eine Anlasstat für eine obligatorische Landesverweisung bildet (Art. 121 Abs. 3 lit. a
SR 101 Bundesverfassung der Schweizerischen Eidgenossenschaft vom 18. April 1999
BV Art. 121 - 1 Die Gesetzgebung über die Ein- und Ausreise, den Aufenthalt und die Niederlassung von Ausländerinnen und Ausländern sowie über die Gewährung von Asyl ist Sache des Bundes.
1    Die Gesetzgebung über die Ein- und Ausreise, den Aufenthalt und die Niederlassung von Ausländerinnen und Ausländern sowie über die Gewährung von Asyl ist Sache des Bundes.
2    Ausländerinnen und Ausländer können aus der Schweiz ausgewiesen werden, wenn sie die Sicherheit des Landes gefährden.
3    Sie verlieren unabhängig von ihrem ausländerrechtlichen Status ihr Aufenthaltsrecht sowie alle Rechtsansprüche auf Aufenthalt in der Schweiz, wenn sie:
a  wegen eines vorsätzlichen Tötungsdelikts, wegen einer Vergewaltigung oder eines anderen schweren Sexualdelikts, wegen eines anderen Gewaltdelikts wie Raub, wegen Menschenhandels, Drogenhandels oder eines Einbruchsdelikts rechtskräftig verurteilt worden sind; oder
b  missbräuchlich Leistungen der Sozialversicherungen oder der Sozialhilfe bezogen haben.87
4    Der Gesetzgeber umschreibt die Tatbestände nach Absatz 3 näher. Er kann sie um weitere Tatbestände ergänzen.88
5    Ausländerinnen und Ausländer, die nach den Absätzen 3 und 4 ihr Aufenthaltsrecht sowie alle Rechtsansprüche auf Aufenthalt in der Schweiz verlieren, sind von der zuständigen Behörde aus der Schweiz auszuweisen und mit einem Einreiseverbot von 5-15 Jahren zu belegen. Im Wiederholungsfall ist das Einreiseverbot auf 20 Jahre anzusetzen.89
6    Wer das Einreiseverbot missachtet oder sonstwie illegal in die Schweiz einreist, macht sich strafbar. Der Gesetzgeber erlässt die entsprechenden Bestimmungen.90
BV; Art. 66a Abs. 1 lit. c
SR 311.0 Schweizerisches Strafgesetzbuch vom 21. Dezember 1937
StGB Art. 66a - 1 Das Gericht verweist den Ausländer, der wegen einer der folgenden strafbaren Handlungen verurteilt wird, unabhängig von der Höhe der Strafe für 5-15 Jahre aus der Schweiz:
1    Das Gericht verweist den Ausländer, der wegen einer der folgenden strafbaren Handlungen verurteilt wird, unabhängig von der Höhe der Strafe für 5-15 Jahre aus der Schweiz:
a  vorsätzliche Tötung (Art. 111), Mord (Art. 112), Totschlag (Art. 113), Verleitung und Beihilfe zum Selbstmord (Art. 115), strafbarer Schwangerschaftsabbruch (Art. 118 Abs. 1 und 2);
b  schwere Körperverletzung (Art. 122), Verstümmelung weiblicher Genitalien (Art. 124 Abs. 1), Aussetzung (Art. 127), Gefährdung des Lebens (Art. 129), Angriff (Art. 134), Gewaltdarstellungen (Art. 135 Abs. 1 zweiter Satz);
c  qualifizierte Veruntreuung (Art. 138 Ziff. 2), qualifizierter Diebstahl (Art. 139 Ziff. 3), Raub (Art. 140), gewerbsmässiger Betrug (Art. 146 Abs. 2), gewerbsmässiger betrügerischer Missbrauch einer Datenverarbeitungsanlage (Art. 147 Abs. 2), gewerbsmässiger Check- und Kreditkartenmissbrauch (Art. 148 Abs. 2), qualifizierte Erpressung (Art. 156 Ziff. 2-4), gewerbsmässiger Wucher (Art. 157 Ziff. 2), gewerbsmässige Hehlerei (Art. 160 Ziff. 2);
d  Diebstahl (Art. 139) in Verbindung mit Hausfriedensbruch (Art. 186);
e  Betrug (Art. 146 Abs. 1) im Bereich einer Sozialversicherung oder der Sozialhilfe, unrechtmässiger Bezug von Leistungen einer Sozialversicherung oder der Sozialhilfe (Art. 148a Abs. 1);
f  Betrug (Art. 146 Abs. 1), Leistungs- und Abgabebetrug (Art. 14 Abs. 1-3 des BG vom 22. März 197476 über das Verwaltungsstrafrecht) oder Steuerbetrug, Veruntreuung von Quellensteuern oder eine andere Straftat im Bereich der öffentlich-rechtlichen Abgaben, die mit einer Höchststrafe von einem Jahr Freiheitsstrafe oder mehr bedroht ist;
g  Zwangsheirat, erzwungene eingetragene Partnerschaft (Art. 181a), Menschenhandel (Art. 182), Freiheitsberaubung und Entführung (Art. 183), qualifizierte Freiheitsberaubung und Entführung (Art. 184), Geiselnahme (Art. 185);
h  sexuelle Handlungen mit Kindern (Art. 187 Ziff. 1 und 1bis), sexuelle Handlungen mit Abhängigen (Art. 188), sexuelle Nötigung (Art. 189 Abs. 2 und 3), Vergewaltigung (Art. 190), Missbrauch einer urteilsunfähigen oder zum Widerstand unfähigen Person (Art. 191), Ausnützung einer Notlage oder Abhängigkeit (Art. 193), Täuschung über den sexuellen Charakter einer Handlung (Art. 193a), Förderung der Prostitution (Art. 195), Pornografie (Art. 197 Abs. 4 zweiter Satz);
i  Brandstiftung (Art. 221 Abs. 1 und 2), vorsätzliche Verursachung einer Explosion (Art. 223 Ziff. 1 Abs. 1), Gefährdung durch Sprengstoffe und giftige Gase in verbrecherischer Absicht (Art. 224 Abs. 1), vorsätzliche Gefährdung ohne verbrecherische Absicht (Art. 225 Abs. 1), Herstellen, Verbergen, Weiterschaffen von Sprengstoffen und giftigen Gasen (Art. 226), Gefährdung durch Kernenergie, Radioaktivität und ionisierende Strahlen (Art. 226bis), strafbare Vorbereitungshandlungen (Art. 226ter), vorsätzliches Verursachen einer Überschwemmung oder eines Einsturzes (Art. 227 Ziff. 1 Abs. 1), vorsätzliche Beschädigung von elektrischen Anlagen, Wasserbauten und Schutzvorrichtungen (Art. 228 Ziff. 1 Abs. 1), Gefährdung durch Verletzung der Regeln der Baukunde (Art. 229 Abs. 1), Beseitigung oder Nichtanbringung von Sicherheitsvorrichtungen (Art. 230 Ziff. 1);
j  vorsätzliche Gefährdung durch gentechnisch veränderte oder pathogene Organismen (Art. 230bis Abs. 1), Verbreiten menschlicher Krankheiten (Art. 231), vorsätzliche Trinkwasserverunreinigung (Art. 234 Abs. 1);
k  Störung des öffentlichen Verkehrs (Art. 237 Ziff. 1);
l  strafbare Vorbereitungshandlungen (Art. 260bis Abs. 1 und 3), Beteiligung an oder Unterstützung einer kriminellen oder terroristischen Organisation (Art. 260ter), Gefährdung der öffentlichen Sicherheit mit Waffen (Art. 260quater), Finanzierung des Terrorismus (Art. 260quinquies), Anwerbung, Ausbildung und Reisen im Hinblick auf eine terroristische Straftat (Art. 260sexies);
m  Völkermord (Art. 264), Verbrechen gegen die Menschlichkeit (Art. 264a), schwere Verletzungen der Genfer Konventionen vom 12. August 194982 (Art. 264c), andere Kriegsverbrechen (Art. 264d-264h);
n  vorsätzliche Widerhandlung gegen Artikel 116 Absatz 3 oder Artikel 118 Absatz 3 des Ausländergesetzes vom 16. Dezember 200583;
o  Widerhandlung gegen Artikel 19 Absatz 2 oder 20 Absatz 2 des Betäubungsmittelgesetzes vom 3. Oktober 195184 (BetmG);
p  Widerhandlung nach Artikel 74 Absatz 4 des Nachrichtendienstgesetzes vom 25. September 201586 (NDG).
2    Das Gericht kann ausnahmsweise von einer Landesverweisung absehen, wenn diese für den Ausländer einen schweren persönlichen Härtefall bewirken würde und die öffentlichen Interessen an der Landesverweisung gegenüber den privaten Interessen des Ausländers am Verbleib in der Schweiz nicht überwiegen. Dabei ist der besonderen Situation von Ausländern Rechnung zu tragen, die in der Schweiz geboren oder aufgewachsen sind.
3    Von einer Landesverweisung kann ferner abgesehen werden, wenn die Tat in entschuldbarer Notwehr (Art. 16 Abs. 1) oder in entschuldbarem Notstand (Art. 18 Abs. 1) begangen wurde.
StGB). Auch wenn diese Regelung nicht rückwirkend auf den Beschwerdeführer Anwendung findet, darf bei einer Interessenabwägung berücksichtigt werden, dass der Verfassungs- und Gesetzgeber Gewaltdelikte als besonders verwerflich erachtet (vgl. Urteile 2C 393/2017 vom 5. April 2018 E. 3.3.1; 2C 172/2017 vom 12. September 2017 E. 3.3).

4.3.4. Hervorzuheben ist insbesondere, dass der Beschwerdeführer weiter delinquiert hat, obwohl er am 6. April 2011 durch das Migrationsamt schriftlich verwarnt und darauf hingewiesen wurde, dass er bei erneuter schwerwiegender Straffälligkeit mit dem Widerruf des Asyls und der Wegweisung aus der Schweiz rechnen müsse. So wurden sämtliche Straftaten, die zur bisher höchsten Freiheitsstrafe führten, im Zeitraum zwischen Juli und Oktober 2014 begangen (vgl. Urteil des Kantonsgerichts Appenzell Ausserrhoden vom 1. April 2015). Offensichtlich liess sich der Beschwerdeführer weder durch die verhängten Strafen noch durch die ausländerrechtliche Verwarnung zu einer Verhaltensänderung bewegen. Der Beschwerdeführer gibt selber zu, dass er selbst nach seiner Entlassung aus dem Gefängnis weiterhin "geringfügigere Delikte" begangen hat. Sein Verhalten zeugt somit von Uneinsichtigkeit und Unbelehrbarkeit und deutet darauf hin, dass er auch künftig weder gewillt noch fähig sein wird, sich an die Rechtsordnung zu halten. Daran ändern seine Behauptungen, er habe jeweils im Rauschzustand gehandelt, nichts, wäre es doch an ihm gelegen, alles daran zu setzen, um seine Suchtprobleme in den Griff zu bekommen.

4.3.5. Angesichts der Vielzahl der begangenen Straftaten, deren Schwere sowie der wiederholten unverbesserlichen Delinquenz ist im Ergebnis festzuhalten, dass das Verhalten des Beschwerdeführers einen schweren Verstoss gegen die öffentliche Sicherheit und Ordnung sowohl im Sinne von Art. 63 Abs. 1 lit. b
SR 311.0 Schweizerisches Strafgesetzbuch vom 21. Dezember 1937
StGB Art. 66a - 1 Das Gericht verweist den Ausländer, der wegen einer der folgenden strafbaren Handlungen verurteilt wird, unabhängig von der Höhe der Strafe für 5-15 Jahre aus der Schweiz:
1    Das Gericht verweist den Ausländer, der wegen einer der folgenden strafbaren Handlungen verurteilt wird, unabhängig von der Höhe der Strafe für 5-15 Jahre aus der Schweiz:
a  vorsätzliche Tötung (Art. 111), Mord (Art. 112), Totschlag (Art. 113), Verleitung und Beihilfe zum Selbstmord (Art. 115), strafbarer Schwangerschaftsabbruch (Art. 118 Abs. 1 und 2);
b  schwere Körperverletzung (Art. 122), Verstümmelung weiblicher Genitalien (Art. 124 Abs. 1), Aussetzung (Art. 127), Gefährdung des Lebens (Art. 129), Angriff (Art. 134), Gewaltdarstellungen (Art. 135 Abs. 1 zweiter Satz);
c  qualifizierte Veruntreuung (Art. 138 Ziff. 2), qualifizierter Diebstahl (Art. 139 Ziff. 3), Raub (Art. 140), gewerbsmässiger Betrug (Art. 146 Abs. 2), gewerbsmässiger betrügerischer Missbrauch einer Datenverarbeitungsanlage (Art. 147 Abs. 2), gewerbsmässiger Check- und Kreditkartenmissbrauch (Art. 148 Abs. 2), qualifizierte Erpressung (Art. 156 Ziff. 2-4), gewerbsmässiger Wucher (Art. 157 Ziff. 2), gewerbsmässige Hehlerei (Art. 160 Ziff. 2);
d  Diebstahl (Art. 139) in Verbindung mit Hausfriedensbruch (Art. 186);
e  Betrug (Art. 146 Abs. 1) im Bereich einer Sozialversicherung oder der Sozialhilfe, unrechtmässiger Bezug von Leistungen einer Sozialversicherung oder der Sozialhilfe (Art. 148a Abs. 1);
f  Betrug (Art. 146 Abs. 1), Leistungs- und Abgabebetrug (Art. 14 Abs. 1-3 des BG vom 22. März 197476 über das Verwaltungsstrafrecht) oder Steuerbetrug, Veruntreuung von Quellensteuern oder eine andere Straftat im Bereich der öffentlich-rechtlichen Abgaben, die mit einer Höchststrafe von einem Jahr Freiheitsstrafe oder mehr bedroht ist;
g  Zwangsheirat, erzwungene eingetragene Partnerschaft (Art. 181a), Menschenhandel (Art. 182), Freiheitsberaubung und Entführung (Art. 183), qualifizierte Freiheitsberaubung und Entführung (Art. 184), Geiselnahme (Art. 185);
h  sexuelle Handlungen mit Kindern (Art. 187 Ziff. 1 und 1bis), sexuelle Handlungen mit Abhängigen (Art. 188), sexuelle Nötigung (Art. 189 Abs. 2 und 3), Vergewaltigung (Art. 190), Missbrauch einer urteilsunfähigen oder zum Widerstand unfähigen Person (Art. 191), Ausnützung einer Notlage oder Abhängigkeit (Art. 193), Täuschung über den sexuellen Charakter einer Handlung (Art. 193a), Förderung der Prostitution (Art. 195), Pornografie (Art. 197 Abs. 4 zweiter Satz);
i  Brandstiftung (Art. 221 Abs. 1 und 2), vorsätzliche Verursachung einer Explosion (Art. 223 Ziff. 1 Abs. 1), Gefährdung durch Sprengstoffe und giftige Gase in verbrecherischer Absicht (Art. 224 Abs. 1), vorsätzliche Gefährdung ohne verbrecherische Absicht (Art. 225 Abs. 1), Herstellen, Verbergen, Weiterschaffen von Sprengstoffen und giftigen Gasen (Art. 226), Gefährdung durch Kernenergie, Radioaktivität und ionisierende Strahlen (Art. 226bis), strafbare Vorbereitungshandlungen (Art. 226ter), vorsätzliches Verursachen einer Überschwemmung oder eines Einsturzes (Art. 227 Ziff. 1 Abs. 1), vorsätzliche Beschädigung von elektrischen Anlagen, Wasserbauten und Schutzvorrichtungen (Art. 228 Ziff. 1 Abs. 1), Gefährdung durch Verletzung der Regeln der Baukunde (Art. 229 Abs. 1), Beseitigung oder Nichtanbringung von Sicherheitsvorrichtungen (Art. 230 Ziff. 1);
j  vorsätzliche Gefährdung durch gentechnisch veränderte oder pathogene Organismen (Art. 230bis Abs. 1), Verbreiten menschlicher Krankheiten (Art. 231), vorsätzliche Trinkwasserverunreinigung (Art. 234 Abs. 1);
k  Störung des öffentlichen Verkehrs (Art. 237 Ziff. 1);
l  strafbare Vorbereitungshandlungen (Art. 260bis Abs. 1 und 3), Beteiligung an oder Unterstützung einer kriminellen oder terroristischen Organisation (Art. 260ter), Gefährdung der öffentlichen Sicherheit mit Waffen (Art. 260quater), Finanzierung des Terrorismus (Art. 260quinquies), Anwerbung, Ausbildung und Reisen im Hinblick auf eine terroristische Straftat (Art. 260sexies);
m  Völkermord (Art. 264), Verbrechen gegen die Menschlichkeit (Art. 264a), schwere Verletzungen der Genfer Konventionen vom 12. August 194982 (Art. 264c), andere Kriegsverbrechen (Art. 264d-264h);
n  vorsätzliche Widerhandlung gegen Artikel 116 Absatz 3 oder Artikel 118 Absatz 3 des Ausländergesetzes vom 16. Dezember 200583;
o  Widerhandlung gegen Artikel 19 Absatz 2 oder 20 Absatz 2 des Betäubungsmittelgesetzes vom 3. Oktober 195184 (BetmG);
p  Widerhandlung nach Artikel 74 Absatz 4 des Nachrichtendienstgesetzes vom 25. September 201586 (NDG).
2    Das Gericht kann ausnahmsweise von einer Landesverweisung absehen, wenn diese für den Ausländer einen schweren persönlichen Härtefall bewirken würde und die öffentlichen Interessen an der Landesverweisung gegenüber den privaten Interessen des Ausländers am Verbleib in der Schweiz nicht überwiegen. Dabei ist der besonderen Situation von Ausländern Rechnung zu tragen, die in der Schweiz geboren oder aufgewachsen sind.
3    Von einer Landesverweisung kann ferner abgesehen werden, wenn die Tat in entschuldbarer Notwehr (Art. 16 Abs. 1) oder in entschuldbarem Notstand (Art. 18 Abs. 1) begangen wurde.
wie auch von Art. 32
IR 0.142.30 Abkommen vom 28. Juli 1951 über die Rechtsstellung der Flüchtlinge (mit Anhang)
FK Art. 32 Ausweisung - 1. Die vertragsschliessenden Staaten weisen einen Flüchtling, der sich rechtmässig auf ihrem Gebiet aufhält, nur aus Gründen der Staatssicherheit oder der öffentlichen Ordnung aus.
1    Die vertragsschliessenden Staaten weisen einen Flüchtling, der sich rechtmässig auf ihrem Gebiet aufhält, nur aus Gründen der Staatssicherheit oder der öffentlichen Ordnung aus.
2    Die Ausweisung eines Flüchtlings kann nur auf Grund eines Entscheides, der nach dem gesetzlich vorgeschriebenen Verfahren getroffen wurde, durchgeführt werden. Soweit nicht zwingende Gründe der Staatssicherheit entgegenstehen, muss dem Flüchtling erlaubt werden, Beweise zu seiner Entlastung beizubringen, Rekurs einzureichen und sich dabei vor einer zuständigen Behörde oder vor einer oder mehreren von der zuständigen Behörde bezeichneten Personen vertreten zu lassen.
3    Die vertragsschliessenden Staaten räumen einem ausgewiesenen Flüchtling eine angemessene Frist ein, um ihm den Versuch zu einer rechtmässigen Einreise in ein anderes Land zu ermöglichen. Die vertragsschliessenden Staaten können während dieser Frist alle innerstaatlichen Massnahmen treffen, die sie für notwendig erachten.
FK darstellt.

5.
Der Widerruf einer Niederlassungsbewilligung ist nur zulässig, wenn er sich auch als verhältnismässig im Sinne von Art. 96 Abs. 1
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 96 Ermessensausübung - 1 Die zuständigen Behörden berücksichtigen bei der Ermessensausübung die öffentlichen Interessen und die persönlichen Verhältnisse sowie die Integration der Ausländerinnen und Ausländer.306
1    Die zuständigen Behörden berücksichtigen bei der Ermessensausübung die öffentlichen Interessen und die persönlichen Verhältnisse sowie die Integration der Ausländerinnen und Ausländer.306
2    Ist eine Massnahme begründet, aber den Umständen nicht angemessen, so kann die betroffene Person unter Androhung dieser Massnahme verwarnt werden.
AuG und allenfalls Art. 8 Abs. 2
IR 0.101 Konvention vom 4. November 1950 zum Schutze der Menschenrechte und Grundfreiheiten (EMRK)
EMRK Art. 8 Recht auf Achtung des Privat- und Familienlebens - (1) Jede Person hat das Recht auf Achtung ihres Privat- und Familienlebens, ihrer Wohnung und ihrer Korrespondenz.
EMRK (vgl. auch Art. 5 Abs. 2
SR 101 Bundesverfassung der Schweizerischen Eidgenossenschaft vom 18. April 1999
BV Art. 5 Grundsätze rechtsstaatlichen Handelns - 1 Grundlage und Schranke staatlichen Handelns ist das Recht.
1    Grundlage und Schranke staatlichen Handelns ist das Recht.
2    Staatliches Handeln muss im öffentlichen Interesse liegen und verhältnismässig sein.
3    Staatliche Organe und Private handeln nach Treu und Glauben.
4    Bund und Kantone beachten das Völkerrecht.
und Art. 13 Abs. 1
SR 101 Bundesverfassung der Schweizerischen Eidgenossenschaft vom 18. April 1999
BV Art. 13 Schutz der Privatsphäre - 1 Jede Person hat Anspruch auf Achtung ihres Privat- und Familienlebens, ihrer Wohnung sowie ihres Brief-, Post- und Fernmeldeverkehrs.
1    Jede Person hat Anspruch auf Achtung ihres Privat- und Familienlebens, ihrer Wohnung sowie ihres Brief-, Post- und Fernmeldeverkehrs.
2    Jede Person hat Anspruch auf Schutz vor Missbrauch ihrer persönlichen Daten.
in Verbindung mit Art. 36 Abs. 3
SR 101 Bundesverfassung der Schweizerischen Eidgenossenschaft vom 18. April 1999
BV Art. 36 Einschränkungen von Grundrechten - 1 Einschränkungen von Grundrechten bedürfen einer gesetzlichen Grundlage. Schwerwiegende Einschränkungen müssen im Gesetz selbst vorgesehen sein. Ausgenommen sind Fälle ernster, unmittelbarer und nicht anders abwendbarer Gefahr.
1    Einschränkungen von Grundrechten bedürfen einer gesetzlichen Grundlage. Schwerwiegende Einschränkungen müssen im Gesetz selbst vorgesehen sein. Ausgenommen sind Fälle ernster, unmittelbarer und nicht anders abwendbarer Gefahr.
2    Einschränkungen von Grundrechten müssen durch ein öffentliches Interesse oder durch den Schutz von Grundrechten Dritter gerechtfertigt sein.
3    Einschränkungen von Grundrechten müssen verhältnismässig sein.
4    Der Kerngehalt der Grundrechte ist unantastbar.
BV) erweist (vgl. BGE 139 I 145 E. 2.2 S. 147 f.)

5.1. Der Beschwerdeführer beruft sich auf Art. 8
IR 0.101 Konvention vom 4. November 1950 zum Schutze der Menschenrechte und Grundfreiheiten (EMRK)
EMRK Art. 8 Recht auf Achtung des Privat- und Familienlebens - (1) Jede Person hat das Recht auf Achtung ihres Privat- und Familienlebens, ihrer Wohnung und ihrer Korrespondenz.
EMRK. Er wohne seit seinem 15. Altersjahr mit seiner Familie in der Schweiz und habe einen Rechtsanspruch darauf, von seiner Familie nicht getrennt zu werden. Weil er mittellos, suchtmittelabhängig sowie psychisch krank sei, habe er in der Südosttürkei ohne seine Familie keinerlei Chancen auf eine Reintegration in die Gesellschaft. Vor und nach seiner Entlassung aus dem Gefängnis im November 2016 habe er bei seiner Familie gewohnt, was aufzeige, dass er mit seinen Eltern und Geschwistern eng verbunden sei. Die enge Verbindung zu seinen Geschwistern zeige sich unter anderem darin, dass seine Schwester monatlich Fr. 50.-- für ihn bezahle, damit er seine Schulden abbauen könne. Ferner macht er geltend, er habe seine Alkohol- und Drogensucht in einer Klinik behandeln lassen und wolle eine Ausbildung machen, damit er in der Schweiz berufliche Chancen habe. Zudem stellt er sich auf den Standpunkt, eine Ausweisung in die Türkei würde ihn einer unmittelbaren Gefahr einer Art. 3
IR 0.101 Konvention vom 4. November 1950 zum Schutze der Menschenrechte und Grundfreiheiten (EMRK)
EMRK Art. 3 Verbot der Folter - Niemand darf der Folter oder unmenschlicher oder erniedrigender Strafe oder Behandlung unterworfen werden.
EMRK verletzenden Behandlung aussetzen. Als anerkannter Flüchtling und Sohn eines anerkannten kurdischen Flüchtlings müsse er damit rechnen, in der Türkei verhaftet, bedroht, gefoltert und schikaniert zu werden. Zur
Begründung verweist er insbesondere auf die allgemeine politische Lage an seinem Herkunftsort. Schliesslich würde ihm bei einer Wegweisung eine Verhaftung drohen, weil er nicht ins türkische Militär einrückte.

5.2. Art. 8 Abs. 1
IR 0.101 Konvention vom 4. November 1950 zum Schutze der Menschenrechte und Grundfreiheiten (EMRK)
EMRK Art. 8 Recht auf Achtung des Privat- und Familienlebens - (1) Jede Person hat das Recht auf Achtung ihres Privat- und Familienlebens, ihrer Wohnung und ihrer Korrespondenz.
EMRK garantiert grundsätzlich keinen Anspruch auf Aufenthalt in einem Konventionsstaat. Ausländerrechtliche Fernhaltemassnahmen können aber unter bestimmten Umständen das Recht auf Familienleben und allenfalls das Recht auf Privatleben verletzen (BGE 126 II 377 E. 2b/cc S. 383; 135 I 143 E. 1.3.1 S. 145; Urteil 2C 105/2017 vom 8. Mai 2018 E. 3.3, zur Publikation bestimmt).

5.3. Unter dem Aspekt des Familienlebens ist Art. 8
IR 0.101 Konvention vom 4. November 1950 zum Schutze der Menschenrechte und Grundfreiheiten (EMRK)
EMRK Art. 8 Recht auf Achtung des Privat- und Familienlebens - (1) Jede Person hat das Recht auf Achtung ihres Privat- und Familienlebens, ihrer Wohnung und ihrer Korrespondenz.
EMRK berührt, wenn eine staatliche Entfernungs- oder Fernhaltemassnahme eine nahe, echte und tatsächlich gelebte familiäre Beziehung einer in der Schweiz gefestigt anwesenheitsberechtigten Person beeinträchtigt, ohne dass es dieser ohne Weiteres möglich oder zumutbar wäre, ihr Familienleben andernorts zu pflegen (BGE 144 II 1 E. 6.1 S. 12; 139 I 330 E. 2.1 S. 335 f.). Der sich hier aufhaltende Familienangehörige muss nach der bundesgerichtlichen Rechtsprechung über ein gefestigtes Anwesenheitsrecht verfügen (BGE 135 I 143 E. 1.3.1 S. 145 f.; 130 II 281 E. 3.1 S. 285 f.). Nach der Rechtsprechung bezieht sich der Schutz des Familienlebens gemäss Art. 8 Abs. 1
IR 0.101 Konvention vom 4. November 1950 zum Schutze der Menschenrechte und Grundfreiheiten (EMRK)
EMRK Art. 8 Recht auf Achtung des Privat- und Familienlebens - (1) Jede Person hat das Recht auf Achtung ihres Privat- und Familienlebens, ihrer Wohnung und ihrer Korrespondenz.
EMRK bzw. Art. 13 Abs. 1
SR 101 Bundesverfassung der Schweizerischen Eidgenossenschaft vom 18. April 1999
BV Art. 13 Schutz der Privatsphäre - 1 Jede Person hat Anspruch auf Achtung ihres Privat- und Familienlebens, ihrer Wohnung sowie ihres Brief-, Post- und Fernmeldeverkehrs.
1    Jede Person hat Anspruch auf Achtung ihres Privat- und Familienlebens, ihrer Wohnung sowie ihres Brief-, Post- und Fernmeldeverkehrs.
2    Jede Person hat Anspruch auf Schutz vor Missbrauch ihrer persönlichen Daten.
BV in erster Linie auf die Kernfamilie (Ehegatten und minderjährige Kinder). Andere familiäre Beziehungen stehen nur in besonderen Fällen unter dem Schutz dieser Bestimmung (BGE 144 II 1 E. 6.1 S. 12 f.; Urteil 2C 867/2016 vom 30. März 2017 E. 2.1; je mit Hinweisen). Hinsichtlich Beziehungen zwischen nahen Verwandten ausserhalb der Kernfamilie, namentlich solchen von erwachsenen Kindern zu ihren Eltern oder Geschwistern, setzt die Berufung auf Art. 8 Abs. 1
IR 0.101 Konvention vom 4. November 1950 zum Schutze der Menschenrechte und Grundfreiheiten (EMRK)
EMRK Art. 8 Recht auf Achtung des Privat- und Familienlebens - (1) Jede Person hat das Recht auf Achtung ihres Privat- und Familienlebens, ihrer Wohnung und ihrer Korrespondenz.
EMRK voraus, dass die ausländische Person
sich in einem besonderen, über die normalen affektiven Bindungen hinausgehenden Abhängigkeitsverhältnis zum anwesenheitsberechtigten Elternteil (oder Geschwister) befindet (BGE 137 I 154 E. 3.4.2 S. 159; 129 II 11 E. 2 S. 14; Urteil 2C 636/2017 vom 6. Juli 2018 E. 3.2.2). Ein solches kann sich aus Betreuungs- oder Pflegebedürfnissen bei körperlichen oder geistigen Behinderungen und schwerwiegenden Krankheiten ergeben (vgl. Urteil 2C 1048/2017 vom 13. August 2018 E. 4.4.2 mit Hinweisen). Liegt kein derartiges Abhängigkeitsverhältnis vor, ist Art. 8 Abs. 1
IR 0.101 Konvention vom 4. November 1950 zum Schutze der Menschenrechte und Grundfreiheiten (EMRK)
EMRK Art. 8 Recht auf Achtung des Privat- und Familienlebens - (1) Jede Person hat das Recht auf Achtung ihres Privat- und Familienlebens, ihrer Wohnung und ihrer Korrespondenz.
EMRK bzw. Art. 13 Abs. 1
SR 101 Bundesverfassung der Schweizerischen Eidgenossenschaft vom 18. April 1999
BV Art. 13 Schutz der Privatsphäre - 1 Jede Person hat Anspruch auf Achtung ihres Privat- und Familienlebens, ihrer Wohnung sowie ihres Brief-, Post- und Fernmeldeverkehrs.
1    Jede Person hat Anspruch auf Achtung ihres Privat- und Familienlebens, ihrer Wohnung sowie ihres Brief-, Post- und Fernmeldeverkehrs.
2    Jede Person hat Anspruch auf Schutz vor Missbrauch ihrer persönlichen Daten.
BV durch die Verweigerung einer Bewilligung von vornherein nicht betroffen (vgl. Urteile 2C 867/2016 vom 30. März 2017 E. 2.2; 2C 5/2017 vom 23. Juni 2017 E. 2).
Vorliegend ist kein derartiges Abhängigkeitsverhältnis ersichtlich. Allein der Umstand, dass der volljährige Beschwerdeführer mit seinen Eltern und Geschwistern zusammenwohnt (oder gewohnt hat) und ihn seine Schwester in einem bescheidenen Umfang finanziell unterstützt, vermag noch keine genügend nahe, echte und tatsächlich gelebte Beziehung aufzuzeigen, die über eine normale affektive Bindung hinausgeht. Zudem geht aus dem angefochtenen Urteil hervor, dass die Wohnsituation mit seinen Eltern immer wieder zu Spannungen führte und der Beschwerdeführer mehrheitlich auf der Strasse lebe (vgl. E. 3.2 des angefochtenen Urteils). Auch dieser Umstand spricht gegen das Vorliegen eines Abhängigkeitsverhältnisses zu seinen Eltern und Geschwistern. Nichts zu seinen Gunsten kann der Beschwerdeführer schliesslich aus der von ihm zitierten Rechtsprechung des Bundesgerichts (BGE 135 I 153) und des EGMR (Urteile [des EGMR] Polidario gegen die Schweiz vom 30. Juli 2013 [33169/10] und Udeh gegen die Schweiz vom 16. April 2013 [12020/09]) ableiten (vgl. Ziff. 8 der Beschwerdeschrift) : Den drei Urteilen lagen Sachverhalte zugrunde, bei denen es um Beziehungen zwischen Eltern und minderjährigen Kindern ging. Insofern unterscheiden sich diese
massgeblich vom vorliegend zu beurteilenden Fall. Folglich kann sich der Beschwerdeführer nicht auf den Schutz des Familienlebens im Sinne von Art. 8 Abs. 1
IR 0.101 Konvention vom 4. November 1950 zum Schutze der Menschenrechte und Grundfreiheiten (EMRK)
EMRK Art. 8 Recht auf Achtung des Privat- und Familienlebens - (1) Jede Person hat das Recht auf Achtung ihres Privat- und Familienlebens, ihrer Wohnung und ihrer Korrespondenz.
EMRK berufen.

5.4. Unabhängig vom Vorliegen einer familiären Beziehung kann eine ausländerrechtliche Entfernungs- oder Fernhaltemassnahme eine Einschränkung des Privatlebens im Sinne von Art. 8
IR 0.101 Konvention vom 4. November 1950 zum Schutze der Menschenrechte und Grundfreiheiten (EMRK)
EMRK Art. 8 Recht auf Achtung des Privat- und Familienlebens - (1) Jede Person hat das Recht auf Achtung ihres Privat- und Familienlebens, ihrer Wohnung und ihrer Korrespondenz.
EMRK darstellen (BGE 140 II 129, nicht publ. E. 2.2; 139 I 16 E. 2.2.2 S. 20; Urteil 2C 636/2017 vom 6. Juli 2018 E. 3.2.3). Der Beschwerdeführer ist 2006 als Minderjähriger in die Schweiz eingereist. Angesichts seiner rechtmässigen Aufenthaltsdauer von über zehn Jahren kann er sich grundsätzlich auf den Schutz seines Privatlebens im Sinne von Art. 8 Abs. 1
IR 0.101 Konvention vom 4. November 1950 zum Schutze der Menschenrechte und Grundfreiheiten (EMRK)
EMRK Art. 8 Recht auf Achtung des Privat- und Familienlebens - (1) Jede Person hat das Recht auf Achtung ihres Privat- und Familienlebens, ihrer Wohnung und ihrer Korrespondenz.
EMRK bzw. 13 Abs. 1 BV berufen (vgl. Urteil 2C 105/2017 vom 8. Mai 2018 E. 3.9, zur Publikation bestimmt).

5.4.1. Gemäss Art. 8 Abs. 2
IR 0.101 Konvention vom 4. November 1950 zum Schutze der Menschenrechte und Grundfreiheiten (EMRK)
EMRK Art. 8 Recht auf Achtung des Privat- und Familienlebens - (1) Jede Person hat das Recht auf Achtung ihres Privat- und Familienlebens, ihrer Wohnung und ihrer Korrespondenz.
EMRK ist ein Eingriff in die Garantien nach Art. 8 Abs. 1
IR 0.101 Konvention vom 4. November 1950 zum Schutze der Menschenrechte und Grundfreiheiten (EMRK)
EMRK Art. 8 Recht auf Achtung des Privat- und Familienlebens - (1) Jede Person hat das Recht auf Achtung ihres Privat- und Familienlebens, ihrer Wohnung und ihrer Korrespondenz.
EMRK statthaft, wenn er gesetzlich vorgesehen ist und in einer demokratischen Gesellschaft für die nationale oder öffentliche Sicherheit, für das wirtschaftliche Wohl des Landes, zur Aufrechterhaltung der Ordnung, zur Verhütung von Straftaten, zum Schutz der Gesundheit oder der Moral oder zum Schutz der Rechte und Freiheiten anderer notwendig ist. Die Konvention verlangt damit eine Abwägung zwischen den privaten Interessen am Fortbestand der Bewilligung und den öffentlichen Interessen an deren Widerruf, wobei Letztere in dem Sinn überwiegen müssen, dass sich der Eingriff als notwendig erweist (BGE 142 II 35 E. 6.1 S. 46; 139 I 145 E. 2.2 S. 147 f.; 135 I 153 E. 2.2.1 S. 156; 135 I 143 E. 2.1 S. 147; 122 II 1 E. 2 S. 6 mit Hinweisen). Diese Interessenabwägung entspricht grundsätzlich den Vorgaben von Art. 96 Abs. 1
SR 142.20 Bundesgesetz vom 16. Dezember 2005 über die Ausländerinnen und Ausländer und über die Integration (Ausländer- und Integrationsgesetz, AIG) - Ausländer- und Integrationsgesetz
AIG Art. 96 Ermessensausübung - 1 Die zuständigen Behörden berücksichtigen bei der Ermessensausübung die öffentlichen Interessen und die persönlichen Verhältnisse sowie die Integration der Ausländerinnen und Ausländer.306
1    Die zuständigen Behörden berücksichtigen bei der Ermessensausübung die öffentlichen Interessen und die persönlichen Verhältnisse sowie die Integration der Ausländerinnen und Ausländer.306
2    Ist eine Massnahme begründet, aber den Umständen nicht angemessen, so kann die betroffene Person unter Androhung dieser Massnahme verwarnt werden.
AuG (vgl. BGE 137 I 284 E. 2.1 S. 287 f.; Urteile 2C 295/2017 vom 27. März 2017 E. 5.3; 2C 636/2017 vom 6. Juli 2018 E. 3.2.3).
Bei der Verhältnismässigkeitsprüfung sind praxisgemäss namentlich die Schwere des Delikts und des Verschuldens des Betroffenen, der seit der Tat vergangene Zeitraum, das Verhalten des Ausländers während diesem, der Grad seiner Integration bzw. die Dauer der bisherigen Anwesenheit sowie die ihm und seiner Familie drohenden Nachteile zu berücksichtigen (BGE 139 I 16 E. 2.2.1 S. 19; 135 II 377 E. 4.3 S. 381; Urteile 2C 105/2017 vom 8. Mai 2018 E. 3.7, zur Publikation bestimmt, mit Hinweisen; 2C 1015/2017 vom 7. August 2018 E. 3). Ebenfalls zu berücksichtigen ist das Interesse an der Verhütung weiterer Straftaten (Urteil 2C 1015/2017 vom 7. August 2018 E. 3). Die Niederlassungsbewilligung eines Ausländers, der sich schon seit langer Zeit hier aufhält, soll nur mit Zurückhaltung widerrufen werden. Bei wiederholter bzw. schwerer Straffälligkeit ist dies jedoch selbst dann nicht ausgeschlossen, wenn der Ausländer hier geboren ist und sein ganzes bisheriges Leben im Land verbracht hat (vgl. das Urteil 2C 562/2011 vom 21. November 2011 E. 3.3). Bei schweren Straftaten und bei Rückfall bzw. wiederholter Delinquenz besteht regelmässig ein wesentliches öffentliches Interesse daran, die Anwesenheit eines Ausländers zu beenden (vgl. BGE 139 I
31
E. 2.3.1 S. 33 f. mit zahlreichen Hinweisen; 139 I 145 E. 2.4 S. 149; Urteil 2C 898/2014 vom 6. März 2015 E. 3.2). Bei Flüchtlingen ist unter dem Aspekt der Verhältnismässigkeit auch die Zumutbarkeit der Rückkehr ins Heimatland in die Interessenabwägung einzubeziehen (vgl. BGE 135 II 110 E. 4.2 S. 118 f.; 139 II 65 E. 5.3 S. 73).

5.4.2. Vorliegend wurde bereits festgehalten, dass der Beschwerdeführer wiederholt und in schwerwiegender Weise gegen die öffentliche Ordnung verstossen hat (vgl. E. 4.2 und 4.3 hiervor). Folglich besteht ein hohes öffentliches Interesse daran, seine Anwesenheit in der Schweiz zu beenden (vgl. E. 5.4.1 hiervor). Das Verhalten des Beschwerdeführers, der seit 2009 regelmässig delinquiert und sich sowohl von strafrechtlichen Verurteilungen wie auch von der ausländerrechtlichen Verwarnung unbeeindruckt zeigt, lässt das Rückfallsrisiko als hoch erscheinen. Folglich besteht ein hohes öffentliches Interesse an der Fernhaltung des Beschwerdeführers.

5.4.3. Die privaten Interessen des Beschwerdeführers vermögen das öffentliche Interesse an seiner Ausreise nicht zu überwiegen. Trotz seiner über 11-jährigen Anwesenheit in der Schweiz kann von einer guten Integration keine Rede sein. Abgesehen von seiner Straffälligkeit kann dem angefochtenen Urteil entnommen werden, dass der Beschwerdeführer über keine Ausbildung verfügt, arbeitslos und verschuldet ist. So lagen im Zeitpunkt des vorinstanzlichen Urteils Betreibungen in der Höhe von Fr. 9'643.75 sowie Verlustscheine im Gesamtbetrag von Fr. 14'655.-- gegen ihn vor (vgl. E. 2.2 des angefochtenen Urteils). Zudem wurde er durch Sozialhilfegelder unterstützt. Wie die Vorinstanz ebenfalls festhält, bestehen keine Anhaltspunkte dafür, dass der Beschwerdeführer in absehbarer Zeit ein Einkommen erwirtschaften und seine Eigenversorgung nachhaltig steigern könnte (vgl. E. 3.3 des angefochtenen Urteils). So ist ihm namentlich nicht gelungen, nach seiner Entlassung aus dem Strafvollzug eine Arbeitsstelle zu finden oder an einem RAV-Einsatzprogramm teilzunehmen.
Bezüglich der Zumutbarkeit der Rückkehr des Beschwerdeführers in sein Heimatland hat die Vorinstanz festgehalten, dass diese zweifellos mit gewissen Schwierigkeiten verbunden sein werde, allerdings nicht als unmöglich erscheine (vgl. E. 3.3 des angefochtenen Urteils). Diese Schlussfolgerung ist nicht zu beanstanden: Der Beschwerdeführer hat die ersten 15 Jahre seines Lebens in der Türkei verbracht, womit davon auszugehen ist, dass er weiterhin mit der Sprache und der Kultur vertraut ist. In seiner Heimat leben zudem noch seine Grosseltern. Diese könnten ihn nach seiner Rückkehr bei seinen Reintegrationsbemühungen unterstützen. Dass die Behandlung seiner Drogen- und Alkoholabhängigkeit in seinem Heimatland nicht möglich sei, macht er im Übrigen nicht geltend.

5.4.4. Zu prüfen ist schliesslich, ob eine Ausweisung des Beschwerdeführers - wie von ihm geltend gemacht - gegen das Non-Refoulement-Prinzip (Art. 5
SR 142.31 Asylgesetz vom 26. Juni 1998 (AsylG)
AsylG Art. 5 Rückschiebungsverbot - 1 Keine Person darf in irgendeiner Form zur Ausreise in ein Land gezwungen werden, in dem ihr Leib, ihr Leben oder ihre Freiheit aus einem Grund nach Artikel 3 Absatz 1 gefährdet ist oder in dem sie Gefahr läuft, zur Ausreise in ein solches Land gezwungen zu werden.
1    Keine Person darf in irgendeiner Form zur Ausreise in ein Land gezwungen werden, in dem ihr Leib, ihr Leben oder ihre Freiheit aus einem Grund nach Artikel 3 Absatz 1 gefährdet ist oder in dem sie Gefahr läuft, zur Ausreise in ein solches Land gezwungen zu werden.
2    Eine Person kann sich nicht auf das Rückschiebungsverbot berufen, wenn erhebliche Gründe für die Annahme vorliegen, dass sie die Sicherheit der Schweiz gefährdet, oder wenn sie als gemeingefährlich einzustufen ist, weil sie wegen eines besonders schweren Verbrechens oder Vergehens rechtskräftig verurteilt worden ist.
AsylG; Art. 25 Abs. 2
SR 101 Bundesverfassung der Schweizerischen Eidgenossenschaft vom 18. April 1999
BV Art. 25 Schutz vor Ausweisung, Auslieferung und Ausschaffung - 1 Schweizerinnen und Schweizer dürfen nicht aus der Schweiz ausgewiesen werden; sie dürfen nur mit ihrem Einverständnis an eine ausländische Behörde ausgeliefert werden.
1    Schweizerinnen und Schweizer dürfen nicht aus der Schweiz ausgewiesen werden; sie dürfen nur mit ihrem Einverständnis an eine ausländische Behörde ausgeliefert werden.
2    Flüchtlinge dürfen nicht in einen Staat ausgeschafft oder ausgeliefert werden, in dem sie verfolgt werden.
3    Niemand darf in einen Staat ausgeschafft werden, in dem ihm Folter oder eine andere Art grausamer und unmenschlicher Behandlung oder Bestrafung droht.
und 3
SR 101 Bundesverfassung der Schweizerischen Eidgenossenschaft vom 18. April 1999
BV Art. 25 Schutz vor Ausweisung, Auslieferung und Ausschaffung - 1 Schweizerinnen und Schweizer dürfen nicht aus der Schweiz ausgewiesen werden; sie dürfen nur mit ihrem Einverständnis an eine ausländische Behörde ausgeliefert werden.
1    Schweizerinnen und Schweizer dürfen nicht aus der Schweiz ausgewiesen werden; sie dürfen nur mit ihrem Einverständnis an eine ausländische Behörde ausgeliefert werden.
2    Flüchtlinge dürfen nicht in einen Staat ausgeschafft oder ausgeliefert werden, in dem sie verfolgt werden.
3    Niemand darf in einen Staat ausgeschafft werden, in dem ihm Folter oder eine andere Art grausamer und unmenschlicher Behandlung oder Bestrafung droht.
BV; Art. 33
IR 0.142.30 Abkommen vom 28. Juli 1951 über die Rechtsstellung der Flüchtlinge (mit Anhang)
FK Art. 33 Verbot der Ausweisung und Zurückstellung - 1. Kein vertragsschliessender Staat darf einen Flüchtling in irgendeiner Form in das Gebiet eines Landes ausweisen oder zurückstellen, wo sein Leben oder seine Freiheit wegen seiner Rasse, Religion, Staatszugehörigkeit, seiner Zugehörigkeit zu einer bestimmten sozialen Gruppe oder seiner politischen Anschauungen gefährdet wäre.
1    Kein vertragsschliessender Staat darf einen Flüchtling in irgendeiner Form in das Gebiet eines Landes ausweisen oder zurückstellen, wo sein Leben oder seine Freiheit wegen seiner Rasse, Religion, Staatszugehörigkeit, seiner Zugehörigkeit zu einer bestimmten sozialen Gruppe oder seiner politischen Anschauungen gefährdet wäre.
2    Auf diese Vorschrift kann sich ein Flüchtling nicht berufen, wenn erhebliche Gründe dafür vorliegen, dass er als eine Gefahr für die Sicherheit des Aufenthaltsstaates angesehen werden muss oder wenn er eine Bedrohung für die Gemeinschaft dieses Landes bedeutet, weil er wegen eines besonders schweren Verbrechens oder Vergehens rechtskräftig verurteilt worden ist.
FK) verstossen würde.
Im Einklang mit Art. 25 Abs. 2
SR 101 Bundesverfassung der Schweizerischen Eidgenossenschaft vom 18. April 1999
BV Art. 25 Schutz vor Ausweisung, Auslieferung und Ausschaffung - 1 Schweizerinnen und Schweizer dürfen nicht aus der Schweiz ausgewiesen werden; sie dürfen nur mit ihrem Einverständnis an eine ausländische Behörde ausgeliefert werden.
1    Schweizerinnen und Schweizer dürfen nicht aus der Schweiz ausgewiesen werden; sie dürfen nur mit ihrem Einverständnis an eine ausländische Behörde ausgeliefert werden.
2    Flüchtlinge dürfen nicht in einen Staat ausgeschafft oder ausgeliefert werden, in dem sie verfolgt werden.
3    Niemand darf in einen Staat ausgeschafft werden, in dem ihm Folter oder eine andere Art grausamer und unmenschlicher Behandlung oder Bestrafung droht.
und 3
SR 101 Bundesverfassung der Schweizerischen Eidgenossenschaft vom 18. April 1999
BV Art. 25 Schutz vor Ausweisung, Auslieferung und Ausschaffung - 1 Schweizerinnen und Schweizer dürfen nicht aus der Schweiz ausgewiesen werden; sie dürfen nur mit ihrem Einverständnis an eine ausländische Behörde ausgeliefert werden.
1    Schweizerinnen und Schweizer dürfen nicht aus der Schweiz ausgewiesen werden; sie dürfen nur mit ihrem Einverständnis an eine ausländische Behörde ausgeliefert werden.
2    Flüchtlinge dürfen nicht in einen Staat ausgeschafft oder ausgeliefert werden, in dem sie verfolgt werden.
3    Niemand darf in einen Staat ausgeschafft werden, in dem ihm Folter oder eine andere Art grausamer und unmenschlicher Behandlung oder Bestrafung droht.
BV und Art. 3
IR 0.101 Konvention vom 4. November 1950 zum Schutze der Menschenrechte und Grundfreiheiten (EMRK)
EMRK Art. 3 Verbot der Folter - Niemand darf der Folter oder unmenschlicher oder erniedrigender Strafe oder Behandlung unterworfen werden.
EMRK sind Wegweisungen unzulässig, wenn nachweisbar ernsthafte Gründe dafür sprechen, dass die betroffene Person im Falle der Wegweisung bzw. deren Vollzugs tatsächlich Gefahr läuft, sich im Aufnahmeland einer Behandlung ausgesetzt zu sehen, die gegen diese Bestimmung verstösst. Wurde ein solches Risiko mit stichhaltigen Gründen konkret und ernsthaft glaubhaft gemacht ("real risk"), ist die Wegweisung bzw. ihr Vollzug völker- und verfassungsrechtlich unzulässig (vgl. u.a. das Urteil 2C 868/2016 vom 23. Juni 2017 E. 5.2.2 mit Hinweisen).
Die Äusserungen des Beschwerdeführers vor Bundesgericht (wie übrigens gegenüber der Vorinstanz) verbleiben im Allgemeinen. Es handelt sich im Wesentlichen um generelle Hinweise auf die politische Lage in der Türkei sowie um blosse Vermutungen in Bezug auf die Repression, die gegen Kurden nach deren Rückkehr in die Türkei ausgeübt werden könnte. Solch allgemeine und unsubstanziierte Behauptungen sind nicht geeignet, eine konkrete Gefährdung für den Beschwerdeführer persönlich aufzuzeigen. Auch ergeben sich keine glaubhaften Hinweise auf eine menschenrechtswidrige Behandlung, falls der Beschwerdeführer bei seiner Rückkehr Militärdienst leisten müsste. Gegen eine konkrete Verfolgungsgefahr des Beschwerdeführers spricht auch die Tatsache, dass sämtliche Familienangehörige, einschliesslich seines Vaters, inzwischen auf den Flüchtlingsstatus verzichtet haben und unbeschadet in die Türkei einreisen und das Land wieder verlassen konnten (vgl. E. 3.3 des angefochtenen Urteils).
Im Zusammenhang mit der allgemeinen Lage in der Türkei ist schliesslich darauf hinzuweisen, dass das Bundesverwaltungsgericht in konstanter Praxis festgehalten hat, dass - selbst nach dem Militärputschversuch vom 15./16. Juli 2016 - keine landesweite Situation allgemeiner Gewalt oder bürgerkriegsähnlichen Verhältnisse herrschen. Dies gilt auch für Angehörige der kurdischen Minderheit (vgl. Urteil [des BVGer] E-3131/2018 vom 7. Juni 2018 E. 7.3 mit Hinweisen). Insbesondere hat das Bundesverwaltungsgericht das Vorliegen einer Situation allgemeiner Gewalt in der Provinz Ganziantep, aus welcher der Beschwerdeführer stammt, in ständiger Rechtsprechung verneint (vgl. BVGE 2013/2 E. 9.6.2 S. 16, bestätigt beispielsweise im Urteil [des BVGer] D-1392/2018 vom 2. August 2018 E. 7.3).
Folglich verstösst eine Wegweisung des Beschwerdeführers in die Türkei nicht gegen das Non-Refoulement-Prinzip.

5.5. Insgesamt überwiegen die öffentlichen Interessen an der Beendigung der Anwesenheit des Beschwerdeführers in der Schweiz dessen private Interessen an einem Verbleib. Der Widerruf der Niederlassungsbewilligung erweist sich deshalb als verhältnismässig.

6.
Der Beschwerdeführer rügt, es sei ihm im vorinstanzlichen Verfahren zu Unrecht die unentgeltliche Rechtspflege und Rechtsverbeiständung verweigert worden.
Das Obergericht erachtete zwar die Mittellosigkeit des Beschwerdeführers als gegeben, wies das Gesuch jedoch wegen Aussichtslosigkeit ab.

6.1. Gemäss Art. 59 in Verbindung mit Art. 25 Abs. 1 des Gesetzes vom 9. September 2002 des Kantons Appenzell Ausserrhoden über die Verwaltungsrechtspflege (VRPG/AR; bGS 143.1) kann namentlich die entscheidende Behörde einer Partei die unentgeltliche Rechtspflege bewilligen, wenn ihr die nötigen Mittel fehlen und ihr Begehren nicht aussichtslos erscheint. Nach Art. 25 Abs. 2 VRPG/AR kann mit der Bewilligung der unentgeltlichen Rechtspflege die Rechtsverbeiständung verbunden werden, sofern sich die aufgeworfenen Rechtsfragen nicht leicht beantworten lassen, von erheblicher Tragweite sind und die Partei selber nicht rechtskundig ist.

6.2. Die Bedürftigkeit des Beschwerdeführers ist unbestritten. Als aussichtslos gelten nach konstanter Praxis Rechtsbegehren, bei denen die Gewinnaussichten beträchtlich geringer sind als die Verlustgefahren. Dagegen gilt ein Begehren nicht als aussichtslos, wenn sich Gewinnaussichten und Verlustgefahren ungefähr die Waage halten oder jene nur wenig geringer sind als diese. Massgebend ist, ob eine Partei, die über die nötigen Mittel verfügt, sich bei vernünftiger Überlegung zu einem Prozess entschliessen würde (BGE 139 III 396 E. 1.2 S. 397 mit Hinweisen; Urteile 2C 515/2016 vom 22. August 2017 E. 5.3; 2C 775/2017 vom 28. März 2018 E. 5.2.2). Vorliegend galt es auch im vorinstanzlichen Verfahren, komplexe und sorgfältig zu beurteilende Abwägungsfragen zu behandeln. Die Interessenabwägung würde ex ante betrachtet, insbesondere auch wegen des Flüchtlingsstatus des Beschwerdeführers sowie seiner langjährigen Anwesenheit in der Schweiz, nicht offensichtlich zu seinen Ungunsten ausfallen. Die Beschwerde erweist sich bezüglich der Abweisung des Gesuchs um unentgeltliche Rechtspflege und Verbeiständung durch das Kantonsgericht als begründet.

7.
Nach dem Gesagten erweist sich die Beschwerde in öffentlich-rechtlichen Angelegenheiten in Bezug auf die Verweigerung der unentgeltlichen Rechtspflege und Rechtsverbeiständung als begründet, im Übrigen aber als unbegründet. Die Beschwerde ist deshalb teilweise gutzuheissen, die Ziff. 3 bis 5 des Dispositivs des vorinstanzlichen Entscheids sind aufzuheben und dem Beschwerdeführer ist vor Vorinstanz die unentgeltliche Rechtspflege und Rechtsverbeiständung zu gewähren. Im Übrigen ist die Beschwerde in öffentlich-rechtlichen Angelegenheiten abzuweisen, soweit darauf eingetreten werden kann. Auf die subsidiäre Verfassungsbeschwerde wird nicht eingetreten.
Bei diesem Verfahrensausgang mit teilweisem Obsiegen trägt der Beschwerdeführer grundsätzlich reduzierte Gerichtskosten (Art. 66 Abs. 1
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 66 Erhebung und Verteilung der Gerichtskosten - 1 Die Gerichtskosten werden in der Regel der unterliegenden Partei auferlegt. Wenn die Umstände es rechtfertigen, kann das Bundesgericht die Kosten anders verteilen oder darauf verzichten, Kosten zu erheben.
1    Die Gerichtskosten werden in der Regel der unterliegenden Partei auferlegt. Wenn die Umstände es rechtfertigen, kann das Bundesgericht die Kosten anders verteilen oder darauf verzichten, Kosten zu erheben.
2    Wird ein Fall durch Abstandserklärung oder Vergleich erledigt, so kann auf die Erhebung von Gerichtskosten ganz oder teilweise verzichtet werden.
3    Unnötige Kosten hat zu bezahlen, wer sie verursacht.
4    Dem Bund, den Kantonen und den Gemeinden sowie mit öffentlich-rechtlichen Aufgaben betrauten Organisationen dürfen in der Regel keine Gerichtskosten auferlegt werden, wenn sie in ihrem amtlichen Wirkungskreis, ohne dass es sich um ihr Vermögensinteresse handelt, das Bundesgericht in Anspruch nehmen oder wenn gegen ihre Entscheide in solchen Angelegenheiten Beschwerde geführt worden ist.
5    Mehrere Personen haben die ihnen gemeinsam auferlegten Gerichtskosten, wenn nichts anderes bestimmt ist, zu gleichen Teilen und unter solidarischer Haftung zu tragen.
und 4
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 66 Erhebung und Verteilung der Gerichtskosten - 1 Die Gerichtskosten werden in der Regel der unterliegenden Partei auferlegt. Wenn die Umstände es rechtfertigen, kann das Bundesgericht die Kosten anders verteilen oder darauf verzichten, Kosten zu erheben.
1    Die Gerichtskosten werden in der Regel der unterliegenden Partei auferlegt. Wenn die Umstände es rechtfertigen, kann das Bundesgericht die Kosten anders verteilen oder darauf verzichten, Kosten zu erheben.
2    Wird ein Fall durch Abstandserklärung oder Vergleich erledigt, so kann auf die Erhebung von Gerichtskosten ganz oder teilweise verzichtet werden.
3    Unnötige Kosten hat zu bezahlen, wer sie verursacht.
4    Dem Bund, den Kantonen und den Gemeinden sowie mit öffentlich-rechtlichen Aufgaben betrauten Organisationen dürfen in der Regel keine Gerichtskosten auferlegt werden, wenn sie in ihrem amtlichen Wirkungskreis, ohne dass es sich um ihr Vermögensinteresse handelt, das Bundesgericht in Anspruch nehmen oder wenn gegen ihre Entscheide in solchen Angelegenheiten Beschwerde geführt worden ist.
5    Mehrere Personen haben die ihnen gemeinsam auferlegten Gerichtskosten, wenn nichts anderes bestimmt ist, zu gleichen Teilen und unter solidarischer Haftung zu tragen.
BGG), und der Kanton Appenzell Ausserrhoden hat ihm im Umfang des Obsiegens eine Parteientschädigung auszurichten (Art. 68 Abs. 1
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 68 Parteientschädigung - 1 Das Bundesgericht bestimmt im Urteil, ob und in welchem Mass die Kosten der obsiegenden Partei von der unterliegenden zu ersetzen sind.
1    Das Bundesgericht bestimmt im Urteil, ob und in welchem Mass die Kosten der obsiegenden Partei von der unterliegenden zu ersetzen sind.
2    Die unterliegende Partei wird in der Regel verpflichtet, der obsiegenden Partei nach Massgabe des Tarifs des Bundesgerichts alle durch den Rechtsstreit verursachten notwendigen Kosten zu ersetzen.
3    Bund, Kantonen und Gemeinden sowie mit öffentlich-rechtlichen Aufgaben betrauten Organisationen wird in der Regel keine Parteientschädigung zugesprochen, wenn sie in ihrem amtlichen Wirkungskreis obsiegen.
4    Artikel 66 Absätze 3 und 5 ist sinngemäss anwendbar.
5    Der Entscheid der Vorinstanz über die Parteientschädigung wird vom Bundesgericht je nach Ausgang des Verfahrens bestätigt, aufgehoben oder geändert. Dabei kann das Gericht die Entschädigung nach Massgabe des anwendbaren eidgenössischen oder kantonalen Tarifs selbst festsetzen oder die Festsetzung der Vorinstanz übertragen.
BGG). Für den Rest hat er ein Gesuch um unentgeltliche Rechtspflege gestellt (Art. 64
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 64 Unentgeltliche Rechtspflege - 1 Das Bundesgericht befreit eine Partei, die nicht über die erforderlichen Mittel verfügt, auf Antrag von der Bezahlung der Gerichtskosten und von der Sicherstellung der Parteientschädigung, sofern ihr Rechtsbegehren nicht aussichtslos erscheint.
1    Das Bundesgericht befreit eine Partei, die nicht über die erforderlichen Mittel verfügt, auf Antrag von der Bezahlung der Gerichtskosten und von der Sicherstellung der Parteientschädigung, sofern ihr Rechtsbegehren nicht aussichtslos erscheint.
2    Wenn es zur Wahrung ihrer Rechte notwendig ist, bestellt das Bundesgericht der Partei einen Anwalt oder eine Anwältin. Der Anwalt oder die Anwältin hat Anspruch auf eine angemessene Entschädigung aus der Gerichtskasse, soweit der Aufwand für die Vertretung nicht aus einer zugesprochenen Parteientschädigung gedeckt werden kann.
3    Über das Gesuch um unentgeltliche Rechtspflege entscheidet die Abteilung in der Besetzung mit drei Richtern oder Richterinnen. Vorbehalten bleiben Fälle, die im vereinfachten Verfahren nach Artikel 108 behandelt werden. Der Instruktionsrichter oder die Instruktionsrichterin kann die unentgeltliche Rechtspflege selbst gewähren, wenn keine Zweifel bestehen, dass die Voraussetzungen erfüllt sind.
4    Die Partei hat der Gerichtskasse Ersatz zu leisten, wenn sie später dazu in der Lage ist.
BGG). Dieses ist begründet, da der Beschwerdeführer bedürftig ist und das Rechtsbegehren nicht als aussichtslos erschien.

Demnach erkennt das Bundesgericht:

1.
Die Beschwerde in öffentlich-rechtlichen Angelegenheiten wird teilweise gutgeheissen. Die Ziff. 3 bis 5 des Urteils des Obergerichts des Kantons Appenzell Ausserrhoden vom 26. Oktober 2017 werden aufgehoben, und die Sache wird zur Gewährung der unentgeltlichen Rechtspflege und Rechtsverbeiständung an die Vorinstanz zurückgewiesen. Im Übrigen wird die Beschwerde abgewiesen, soweit darauf eingetreten werden kann.

2.
Auf die subsidiäre Verfassungsbeschwerde wird nicht eingetreten.

3.
Das Gesuch um unentgeltliche Rechtspflege für das bundesgerichtliche Verfahren wird gutgeheissen. Es werden keine Gerichtskosten erhoben. Dem Beschwerdeführer wird Rechtsanwalt Tim Walker als unentgeltlicher Rechtsbeistand beigegeben. Ihm wird aus der Bundesgerichtskasse eine Entschädigung von Fr. 2'000.-- ausgerichtet.

4.
Der Kanton Appenzell Ausserrhoden hat dem Rechtsvertreter des Beschwerdeführers, Rechtsanwalt Tim Walker, für das bundesgerichtliche Verfahren eine Parteientschädigung von Fr. 500.-- auszurichten.

5.
Dieses Urteil wird den Verfahrensbeteiligten, dem Obergericht des Kantons Appenzell Ausserrhoden, 4. Abteilung, und dem Staatssekretariat für Migration schriftlich mitgeteilt.

Lausanne, 28. September 2018

Im Namen der II. öffentlich-rechtlichen Abteilung
des Schweizerischen Bundesgerichts

Der Präsident: Seiler

Die Gerichtsschreiberin: Ivanov