Bundesgericht
Tribunal fédéral
Tribunale federale
Tribunal federal

{T 0/2}

2C 21/2016

Urteil vom 5. September 2016

II. öffentlich-rechtliche Abteilung

Besetzung
Bundesrichter Seiler, Präsident,
Bundesrichter Zünd,
Bundesrichter Donzallaz,
Bundesrichter Stadelmann,
Bundesrichter Haag,
Gerichtsschreiber Errass.

Verfahrensbeteiligte
1. A.________,
2. B.________,
Beschwerdeführer, beide vertreten durch
Rechtsanwalt Urs Ebnöther, advokatur kanonengasse,

gegen

Amt für Migration und Zivilrecht des Kantons
Graubünden, Fremdenpolizei,
Departement für Justiz, Sicherheit und Gesundheit Graubünden.

Gegenstand
Niederlassungsbewilligung,

Beschwerde gegen das Urteil des Verwaltungs-
gerichts des Kantons Graubünden, 1. Kammer,
vom 6. Oktober 2015.

Sachverhalt:

A.
A.________, geboren 1978, und B.________, geboren 1981, sind syrisch-kurdischer Herkunft. Sie reisten am 23. Oktober 2002 in die Schweiz; ein Asylgesuch wurde am 10. Januar 2005 zunächst abgewiesen. In Wiedererwägung dieser Verfügung wurde ihnen jedoch am 4. November 2005 aufgrund der Mitgliedschaft von A.________ bei der PKK, verbunden mit exilpolitischer Tätigkeit, die Flüchtlingseigenschaft zuerkannt, Asyl indes weiterhin verweigert, weil die aktive Mitgliedschaft in einer bewaffneten Organisation Asylunwürdigkeit zur Folge habe. A.________ und B.________ wurden dementsprechend als Flüchtlinge vorläufig aufgenommen.
Aufgrund der Zugehörigkeit zur Gruppe der Maktumin wurden A.________ und B.________ sowie ihre Kinder am 30. Mai 2013 als Staatenlose anerkannt, worauf ihnen das Amt für Migration und Zivilrecht des Kantons Graubünden die Aufenthaltsbewilligung erteilte.

B.
A.________ und B.________ ersuchten am 17. Juni 2013 um Erteilung der Niederlassungsbewilligung für alle Familienmitglieder. Darauf hätten sie Anspruch, weil sie sich als staatenlos anerkannte Personen seit mehr als fünf Jahren in der Schweiz aufhielten.
Das Amt für Migration und Zivilrecht des Kantons Graubünden lehnte dies jedoch am 9. Dezember 2013 ab mit der Begründung, dass die Frist von fünf Jahren erst ab der Anerkennung der Staatenlosigkeit zu laufen beginne.
Beschwerden gegen diese Verfügung wurden am 7. April 2014 vom Departement für Justiz, Sicherheit und Gesundheit sowie am 6. Oktober 2015 vom Verwaltungsgericht des Kantons Graubünden abgewiesen.

C.
A.________, B.________ sowie ihre drei Kinder A.B.C.________, A.B.D.________ und A.B.E.________ haben am 8. Januar 2016 Beschwerde in öffentlich-rechtlichen Angelegenheiten an das Bundesgericht erhoben. Sie beantragen, den Entscheid des Verwaltungsgerichts des Kantons Graubünden vom 6. Oktober 2015 aufzuheben und ihnen die Niederlassungsbewilligung zu erteilen. Für das bundesgerichtliche Verfahren ersuchen sie um Gewährung der unentgeltlichen Rechtspflege.
Das Departement für Justiz, Sicherheit und Gesundheit und das Verwaltungsgericht des Kantons Graubünden wie auch das Staatssekretariat für Migration SEM beantragen Abweisung der Beschwerde, jeweils ohne sich ausführlich vernehmen zu lassen. In einer Stellungnahme vom 18. April 2016 beantragen die Beschwerdeführer, das Staatssekretariat für Migration zu verhalten, inhaltlich zur von ihnen dokumentierten abweichenden Praxis in anderen Kantonen und des Staatssekretariats selbst Stellung zu nehmen.

Erwägungen:

1.
Auf dem Gebiet des Ausländerrechts ist die Beschwerde in öffentlich-rechtlichen Angelegenheiten ausgeschlossen gegen Entscheide, welche Bewilligungen betreffen, auf die weder das Bundesrecht noch Völkerrecht einen Anspruch einräumen (Art. 83 lit. c Ziff. 2
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 83 Exceptions - Le recours est irrecevable contre:
a  les décisions concernant la sûreté intérieure ou extérieure du pays, la neutralité, la protection diplomatique et les autres affaires relevant des relations extérieures, à moins que le droit international ne confère un droit à ce que la cause soit58 jugée par un tribunal;
b  les décisions relatives à la naturalisation ordinaire;
c  les décisions en matière de droit des étrangers qui concernent:
c1  l'entrée en Suisse,
c2  une autorisation à laquelle ni le droit fédéral ni le droit international ne donnent droit,
c3  l'admission provisoire,
c4  l'expulsion fondée sur l'art. 121, al. 2, de la Constitution ou le renvoi,
c5  les dérogations aux conditions d'admission,
c6  la prolongation d'une autorisation frontalière, le déplacement de la résidence dans un autre canton, le changement d'emploi du titulaire d'une autorisation frontalière et la délivrance de documents de voyage aux étrangers sans pièces de légitimation;
d  les décisions en matière d'asile qui ont été rendues:
d1  par le Tribunal administratif fédéral, sauf celles qui concernent des personnes visées par une demande d'extradition déposée par l'État dont ces personnes cherchent à se protéger,
d2  par une autorité cantonale précédente et dont l'objet porte sur une autorisation à laquelle ni le droit fédéral ni le droit international ne donnent droit;
e  les décisions relatives au refus d'autoriser la poursuite pénale de membres d'autorités ou du personnel de la Confédération;
f  les décisions en matière de marchés publics:
fbis  les décisions du Tribunal administratif fédéral concernant les décisions visées à l'art. 32i de la loi fédérale du 20 mars 2009 sur le transport de voyageurs65;
f1  si elles ne soulèvent pas de question juridique de principe; sont réservés les recours concernant des marchés du Tribunal administratif fédéral, du Tribunal pénal fédéral, du Tribunal fédéral des brevets, du Ministère public de la Confédération et des autorités judiciaires supérieures des cantons, ou
f2  si la valeur estimée du marché à adjuger est inférieure à la valeur seuil déterminante visée à l'art. 52, al. 1, et fixée à l'annexe 4, ch. 2, de la loi fédérale du 21 juin 2019 sur les marchés publics63;
g  les décisions en matière de rapports de travail de droit public qui concernent une contestation non pécuniaire, sauf si elles touchent à la question de l'égalité des sexes;
h  les décisions en matière d'entraide administrative internationale, à l'exception de l'assistance administrative en matière fiscale;
i  les décisions en matière de service militaire, de service civil ou de service de protection civile;
j  les décisions en matière d'approvisionnement économique du pays qui sont prises en cas de pénurie grave;
k  les décisions en matière de subventions auxquelles la législation ne donne pas droit;
l  les décisions en matière de perception de droits de douane fondée sur le classement tarifaire ou le poids des marchandises;
m  les décisions sur l'octroi d'un sursis de paiement ou sur la remise de contributions; en dérogation à ce principe, le recours contre les décisions sur la remise de l'impôt fédéral direct ou de l'impôt cantonal ou communal sur le revenu et sur le bénéfice est recevable, lorsqu'une question juridique de principe se pose ou qu'il s'agit d'un cas particulièrement important pour d'autres motifs;
n  les décisions en matière d'énergie nucléaire qui concernent:
n1  l'exigence d'un permis d'exécution ou la modification d'une autorisation ou d'une décision,
n2  l'approbation d'un plan de provision pour les coûts d'évacuation encourus avant la désaffection d'une installation nucléaire,
n3  les permis d'exécution;
o  les décisions en matière de circulation routière qui concernent la réception par type de véhicules;
p  les décisions du Tribunal administratif fédéral en matière de télécommunications, de radio et de télévision et en matière postale qui concernent:70
p1  une concession ayant fait l'objet d'un appel d'offres public,
p2  un litige découlant de l'art. 11a de la loi du 30 avril 1997 sur les télécommunications71;
p3  un litige au sens de l'art. 8 de la loi du 17 décembre 2010 sur la poste73;
q  les décisions en matière de médecine de transplantation qui concernent:
q1  l'inscription sur la liste d'attente,
q2  l'attribution d'organes;
r  les décisions en matière d'assurance-maladie qui ont été rendues par le Tribunal administratif fédéral sur la base de l'art. 3474 de la loi du 17 juin 2005 sur le Tribunal administratif fédéral (LTAF)75;
s  les décisions en matière d'agriculture qui concernent:
s1  ...
s2  la délimitation de zones dans le cadre du cadastre de production;
t  les décisions sur le résultat d'examens ou d'autres évaluations des capacités, notamment en matière de scolarité obligatoire, de formation ultérieure ou d'exercice d'une profession;
u  les décisions relatives aux offres publiques d'acquisition (art. 125 à 141 de la loi du 19 juin 2015 sur l'infrastructure des marchés financiers79);
v  les décisions du Tribunal administratif fédéral en cas de divergences d'opinion entre des autorités en matière d'entraide judiciaire ou d'assistance administrative au niveau national;
w  les décisions en matière de droit de l'électricité qui concernent l'approbation des plans des installations électriques à courant fort et à courant faible et l'expropriation de droits nécessaires à la construction ou à l'exploitation de telles installations, si elles ne soulèvent pas de question juridique de principe.
x  les décisions en matière d'octroi de contributions de solidarité au sens de la loi fédérale du 30 septembre 2016 sur les mesures de coercition à des fins d'assistance et les placements extrafamiliaux antérieurs à 198183, sauf si la contestation soulève une question juridique de principe ou qu'il s'agit d'un cas particulièrement important pour d'autres motifs;
y  les décisions prises par le Tribunal administratif fédéral dans des procédures amiables visant à éviter une imposition non conforme à une convention internationale applicable dans le domaine fiscal;
z  les décisions citées à l'art. 71c, al. 1, let. b, de la loi du 30 septembre 2016 sur l'énergie86 concernant les autorisations de construire et les autorisations relevant de la compétence des cantons destinées aux installations éoliennes d'intérêt national qui y sont nécessairement liées, sauf si la contestation soulève une question juridique de principe.
BGG). Gemäss Art. 31 Abs. 1
SR 142.20 Loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)
LEI Art. 31 - 1 Les apatrides reconnus en Suisse ont droit à une autorisation de séjour dans le canton dans lequel ils séjournent légalement.
1    Les apatrides reconnus en Suisse ont droit à une autorisation de séjour dans le canton dans lequel ils séjournent légalement.
2    L'art. 83, al. 8, relatif aux personnes admises à titre provisoire est applicable aux apatrides ayant commis un acte réunissant les éléments constitutifs décrits à l'art. 83, al. 7.
3    Les apatrides au sens des al. 1 et 2 ainsi que les apatrides sous le coup d'une expulsion entrée en force au sens des art. 66a ou 66abis CP48 ou 49a ou 49abis CPM49 ou de l'art. 68 de la présente loi peuvent exercer dans toute la Suisse une activité lucrative.50 L'art. 61 LAsi51 est applicable par analogie.52
AuG hat eine von der Schweiz als staatenlos anerkannte Person Anspruch auf Aufenthaltsbewilligung im Kanton, in dem sie sich rechtmässig aufhält. Zudem haben gemäss Art. 31 Abs. 3
SR 142.20 Loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)
LEI Art. 31 - 1 Les apatrides reconnus en Suisse ont droit à une autorisation de séjour dans le canton dans lequel ils séjournent légalement.
1    Les apatrides reconnus en Suisse ont droit à une autorisation de séjour dans le canton dans lequel ils séjournent légalement.
2    L'art. 83, al. 8, relatif aux personnes admises à titre provisoire est applicable aux apatrides ayant commis un acte réunissant les éléments constitutifs décrits à l'art. 83, al. 7.
3    Les apatrides au sens des al. 1 et 2 ainsi que les apatrides sous le coup d'une expulsion entrée en force au sens des art. 66a ou 66abis CP48 ou 49a ou 49abis CPM49 ou de l'art. 68 de la présente loi peuvent exercer dans toute la Suisse une activité lucrative.50 L'art. 61 LAsi51 est applicable par analogie.52
AuG staatenlose Personen mit Anspruch auf eine Aufenthaltsbewilligung, die sich seit mindestens fünf Jahren rechtmässig in der Schweiz aufhalten, Anspruch auf die Niederlassungsbewilligung. Die von den Beschwerdeführern beantragte Erteilung einer Niederlassungsbewilligung beruht demnach auf einem Rechtsanspruch, weshalb die Beschwerde in öffentlich-rechtlichen Angelegenheiten zulässig ist.
Die weiteren Eintretensvoraussetzungen sind erfüllt, und auf die Beschwerde ist einzutreten.

2.

2.1. Die ausländerrechtliche Regelung des Aufenthalts von staatenlosen Personen, wie sie in Art. 31 Abs. 1
SR 142.20 Loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)
LEI Art. 31 - 1 Les apatrides reconnus en Suisse ont droit à une autorisation de séjour dans le canton dans lequel ils séjournent légalement.
1    Les apatrides reconnus en Suisse ont droit à une autorisation de séjour dans le canton dans lequel ils séjournent légalement.
2    L'art. 83, al. 8, relatif aux personnes admises à titre provisoire est applicable aux apatrides ayant commis un acte réunissant les éléments constitutifs décrits à l'art. 83, al. 7.
3    Les apatrides au sens des al. 1 et 2 ainsi que les apatrides sous le coup d'une expulsion entrée en force au sens des art. 66a ou 66abis CP48 ou 49a ou 49abis CPM49 ou de l'art. 68 de la présente loi peuvent exercer dans toute la Suisse une activité lucrative.50 L'art. 61 LAsi51 est applicable par analogie.52
und 3
SR 142.20 Loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)
LEI Art. 31 - 1 Les apatrides reconnus en Suisse ont droit à une autorisation de séjour dans le canton dans lequel ils séjournent légalement.
1    Les apatrides reconnus en Suisse ont droit à une autorisation de séjour dans le canton dans lequel ils séjournent légalement.
2    L'art. 83, al. 8, relatif aux personnes admises à titre provisoire est applicable aux apatrides ayant commis un acte réunissant les éléments constitutifs décrits à l'art. 83, al. 7.
3    Les apatrides au sens des al. 1 et 2 ainsi que les apatrides sous le coup d'une expulsion entrée en force au sens des art. 66a ou 66abis CP48 ou 49a ou 49abis CPM49 ou de l'art. 68 de la présente loi peuvent exercer dans toute la Suisse une activité lucrative.50 L'art. 61 LAsi51 est applicable par analogie.52
AuG vorgesehen ist, deckt sich weitgehend mit jener, welche gemäss Art. 60 des Asylgesetzes vom 26. Juni 1998 (AS 1999 2262) und zuvor schon unter der Geltung des Asylgesetzes vom 5. Oktober 1979 (Art. 26 und 28, dazu BGE 123 II 145 E. 2a S. 148 f.) für Flüchtlinge normiert war, denen Asyl gewährt wurde, wobei der zunächst verwendete Begriff des "ordnungsgemässen" Aufenthalts mit Änderung vom 16. Dezember 2005 (AS 2006 4745, 4752, in Kraft seit 1. Januar 2008) in Übereinstimmung mit der Regelung für Staatenlose in Art. 31
SR 142.20 Loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)
LEI Art. 31 - 1 Les apatrides reconnus en Suisse ont droit à une autorisation de séjour dans le canton dans lequel ils séjournent légalement.
1    Les apatrides reconnus en Suisse ont droit à une autorisation de séjour dans le canton dans lequel ils séjournent légalement.
2    L'art. 83, al. 8, relatif aux personnes admises à titre provisoire est applicable aux apatrides ayant commis un acte réunissant les éléments constitutifs décrits à l'art. 83, al. 7.
3    Les apatrides au sens des al. 1 et 2 ainsi que les apatrides sous le coup d'une expulsion entrée en force au sens des art. 66a ou 66abis CP48 ou 49a ou 49abis CPM49 ou de l'art. 68 de la présente loi peuvent exercer dans toute la Suisse une activité lucrative.50 L'art. 61 LAsi51 est applicable par analogie.52
AuG durch jenen des "rechtmässigen" Aufenthalts ersetzt wurde. Mit einer weiteren Änderung vom 14. Dezember 2012 (AS 2013 4375, 4381, in Kraft seit 1. Februar 2014) strich der Gesetzgeber dann allerdings den bisherigen Anspruch auf Niederlassungsbewilligung nach fünf Jahren rechtmässigen Aufenthalts und ersetzte ihn durch die allgemeine Regelung von Art. 34
SR 142.20 Loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)
LEI Art. 34 Autorisation d'établissement - 1 L'autorisation d'établissement est octroyée pour une durée indéterminée et sans conditions.
1    L'autorisation d'établissement est octroyée pour une durée indéterminée et sans conditions.
2    L'autorité compétente peut octroyer une autorisation d'établissement à un étranger aux conditions suivantes:
a  il a séjourné en Suisse au moins dix ans au titre d'une autorisation de courte durée ou de séjour, dont les cinq dernières années de manière ininterrompue au titre d'une autorisation de séjour;
b  il n'existe aucun motif de révocation au sens des art. 62 ou 63, al. 2;
c  l'étranger est intégré.
3    L'autorisation d'établissement peut être octroyée au terme d'un séjour plus court si des raisons majeures le justifient.
4    L'étranger qui remplit les conditions prévues à l'al. 2, let. b et c, et est apte à bien communiquer dans la langue nationale parlée au lieu de domicile peut obtenir une autorisation d'établissement au terme d'un séjour ininterrompu de cinq ans au titre d'une autorisation de séjour.58
5    Les séjours temporaires ne sont pas pris en compte dans le séjour ininterrompu de cinq ans prévu aux al. 2, let. a, et 4. Les séjours effectués à des fins de formation ou de formation continue (art. 27) sont pris en compte lorsque, une fois ceux-ci achevés, l'étranger a été en possession d'une autorisation de séjour durable pendant deux ans sans interruption.59
6    En cas de révocation en vertu de l'art. 63, al. 2, et de remplacement par une autorisation de séjour, une nouvelle autorisation d'établissement ne peut être délivrée qu'au terme d'un délai de cinq ans, pour autant que la personne se soit entre-temps bien intégrée.60
AuG, welche keinen Rechtsanspruch vermittelt. Mit einer entsprechenden Gesetzesänderung vom 25. September 2015 (BBl 2015 7181, 7207) hat der Gesetzgeber nunmehr auch Art. 31 Abs. 3
SR 142.20 Loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)
LEI Art. 31 - 1 Les apatrides reconnus en Suisse ont droit à une autorisation de séjour dans le canton dans lequel ils séjournent légalement.
1    Les apatrides reconnus en Suisse ont droit à une autorisation de séjour dans le canton dans lequel ils séjournent légalement.
2    L'art. 83, al. 8, relatif aux personnes admises à titre provisoire est applicable aux apatrides ayant commis un acte réunissant les éléments constitutifs décrits à l'art. 83, al. 7.
3    Les apatrides au sens des al. 1 et 2 ainsi que les apatrides sous le coup d'une expulsion entrée en force au sens des art. 66a ou 66abis CP48 ou 49a ou 49abis CPM49 ou de l'art. 68 de la présente loi peuvent exercer dans toute la Suisse une activité lucrative.50 L'art. 61 LAsi51 est applicable par analogie.52
AuG gestrichen, womit der Rechtsanspruch auf Erteilung der
Niederlassungsbewilligung für Staatenlose nach fünfjährigem rechtmässigem Aufenthalt entfallen wird, sobald diese Änderung in Kraft tritt, was bisher aber noch nicht geschehen ist.

2.2. Das Bundesgericht hat sich in seiner bisherigen Rechtsprechung nicht dazu aussprechen müssen, was unter "rechtmässigem" Aufenthalt von fünf Jahren im Sinne von Art. 31 Abs. 3
SR 142.20 Loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)
LEI Art. 31 - 1 Les apatrides reconnus en Suisse ont droit à une autorisation de séjour dans le canton dans lequel ils séjournent légalement.
1    Les apatrides reconnus en Suisse ont droit à une autorisation de séjour dans le canton dans lequel ils séjournent légalement.
2    L'art. 83, al. 8, relatif aux personnes admises à titre provisoire est applicable aux apatrides ayant commis un acte réunissant les éléments constitutifs décrits à l'art. 83, al. 7.
3    Les apatrides au sens des al. 1 et 2 ainsi que les apatrides sous le coup d'une expulsion entrée en force au sens des art. 66a ou 66abis CP48 ou 49a ou 49abis CPM49 ou de l'art. 68 de la présente loi peuvent exercer dans toute la Suisse une activité lucrative.50 L'art. 61 LAsi51 est applicable par analogie.52
AuG oder auch unter dem nämlichen Begriff von aArt. 60 Abs. 2
SR 142.31 Loi du 26 juin 1998 sur l'asile (LAsi)
LAsi Art. 60 Règlement des conditions de résidence - 1 Quiconque a obtenu l'asile en Suisse a droit à une autorisation de séjour dans le canton où il séjourne légalement.
1    Quiconque a obtenu l'asile en Suisse a droit à une autorisation de séjour dans le canton où il séjourne légalement.
AsylG zu verstehen ist. Hingegen war in einem Urteil vom 17. November 2010 (BGE 137 II 10) zu entscheiden, welche Voraussetzungen gegeben sein müssen, damit im Sinne von Art. 63 Abs. 2
SR 142.20 Loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)
LEI Art. 63 Révocation de l'autorisation d'établissement - 1 L'autorisation d'établissement ne peut être révoquée que dans les cas suivants:
1    L'autorisation d'établissement ne peut être révoquée que dans les cas suivants:
a  les conditions visées à l'art. 62, al. 1, let. a ou b, sont remplies;
b  l'étranger attente de manière très grave à la sécurité et l'ordre publics en Suisse ou à l'étranger, les met en danger ou représente une menace pour la sécurité intérieure ou extérieure de la Suisse;
c  lui-même ou une personne dont il a la charge dépend durablement et dans une large mesure de l'aide sociale;
d  l'étranger a tenté d'obtenir abusivement la nationalité suisse ou cette dernière lui a été retirée suite à une décision ayant force de chose jugée dans le cadre d'une annulation de la naturalisation au sens de l'art. 36 de la loi du 20 juin 2014 sur la nationalité suisse125.
e  ...
2    L'autorisation d'établissement peut être révoquée et remplacée par une autorisation de séjour lorsque les critères d'intégration définis à l'art. 58a ne sont pas remplis.127
3    Est illicite toute révocation fondée uniquement sur des infractions pour lesquelles un juge pénal a déjà prononcé une peine ou une mesure mais a renoncé à prononcer une expulsion.128
AuG ein "ordnungsgemässer" Aufenthalt von 15 Jahren vorliegt, der es nicht mehr erlaubt, eine Niederlassungsbewilligung aus bestimmten Gründen zu widerrufen. Das Bundesgericht hat dies unter Berücksichtigung der nämlichen Begriffsverwendung in anderen Bestimmungen des geltenden (Niederlassungsbewilligung nach fünf Jahren Aufenthalt der Ehegatten: Art. 42 Abs. 3
SR 142.20 Loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)
LEI Art. 42 Membres étrangers de la famille d'un ressortissant suisse - 1 Le conjoint d'un ressortissant suisse ainsi que ses enfants célibataires de moins de 18 ans ont droit à l'octroi d'une autorisation de séjour et à la prolongation de sa durée de validité à condition de vivre en ménage commun avec lui.
1    Le conjoint d'un ressortissant suisse ainsi que ses enfants célibataires de moins de 18 ans ont droit à l'octroi d'une autorisation de séjour et à la prolongation de sa durée de validité à condition de vivre en ménage commun avec lui.
2    Les membres de la famille d'un ressortissant suisse titulaires d'une autorisation de séjour durable délivrée par un État avec lequel la Suisse a conclu un accord sur la libre circulation des personnes ont droit à l'octroi d'une autorisation de séjour et à la prolongation de sa validité. Sont considérés comme membres de sa famille:
a  le conjoint et ses descendants âgés de moins de 21 ans ou dont l'entretien est garanti;
b  les ascendants du ressortissant suisse ou de son conjoint dont l'entretien est garanti.
3    Après un séjour légal ininterrompu de cinq ans, le conjoint a droit à l'octroi d'une autorisation d'établissement si les critères d'intégration définis à l'art. 58a sont remplis.67
4    Les enfants de moins de douze ans ont droit à l'octroi d'une autorisation d'établissement.
und 43 Abs. 2
SR 142.20 Loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)
LEI Art. 43 Conjoint et enfants étrangers du titulaire d'une autorisation d'établissement - 1 Le conjoint étranger du titulaire d'une autorisation d'établissement ainsi que ses enfants célibataires étrangers de moins de 18 ans ont droit à l'octroi d'une autorisation de séjour et à la prolongation de sa durée de validité aux conditions suivantes:
1    Le conjoint étranger du titulaire d'une autorisation d'établissement ainsi que ses enfants célibataires étrangers de moins de 18 ans ont droit à l'octroi d'une autorisation de séjour et à la prolongation de sa durée de validité aux conditions suivantes:
a  ils vivent en ménage commun avec lui;
b  ils disposent d'un logement approprié;
c  ils ne dépendent pas de l'aide sociale;
d  ils sont aptes à communiquer dans la langue nationale parlée au lieu de domicile;
e  la personne à l'origine de la demande de regroupement familial ne perçoit pas de prestations complémentaires annuelles au sens de la loi du 6 octobre 2006 sur les prestations complémentaires (LPC)69 ni ne pourrait en percevoir grâce au regroupement familial.
2    Pour l'octroi de l'autorisation de séjour, une inscription à une offre d'encouragement linguistique suffit en lieu et place de la condition prévue à l'al. 1, let. d.
3    La condition prévue à l'al. 1, let. d, ne s'applique pas aux enfants célibataires de moins de 18 ans.
4    L'octroi et la prolongation d'une autorisation de séjour peuvent être subordonnés à la conclusion d'une convention d'intégration lorsque se présentent des besoins d'intégration particuliers conformément aux critères définis à l'art. 58a.
5    Après un séjour légal ininterrompu de cinq ans, le conjoint a droit à l'octroi d'une autorisation d'établissement si les critères d'intégration définis à l'art. 58a sont remplis.
6    Les enfants de moins de douze ans ont droit à l'octroi d'une autorisation d'établissement.
AuG) oder früheren Landesrechts sowie in Niederlassungsverträgen mit anderen Staaten getan (BGE 137 II 10 E. 4.4 S. 13 f.). Danach gilt als ordnungsgemäss der bewilligte Aufenthalt unabhängig davon, ob dieser zu Beanstandungen Anlass gibt oder gab (BGE 120 Ib 360 E. 3b S. 367). Wenn Art. 31 Abs. 3
SR 142.20 Loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)
LEI Art. 31 - 1 Les apatrides reconnus en Suisse ont droit à une autorisation de séjour dans le canton dans lequel ils séjournent légalement.
1    Les apatrides reconnus en Suisse ont droit à une autorisation de séjour dans le canton dans lequel ils séjournent légalement.
2    L'art. 83, al. 8, relatif aux personnes admises à titre provisoire est applicable aux apatrides ayant commis un acte réunissant les éléments constitutifs décrits à l'art. 83, al. 7.
3    Les apatrides au sens des al. 1 et 2 ainsi que les apatrides sous le coup d'une expulsion entrée en force au sens des art. 66a ou 66abis CP48 ou 49a ou 49abis CPM49 ou de l'art. 68 de la présente loi peuvent exercer dans toute la Suisse une activité lucrative.50 L'art. 61 LAsi51 est applicable par analogie.52
AuG nunmehr von rechtmässigem statt ordnungsgemässem Aufenthalt spricht, wird dieser Aspekt im Sinne der Rechtsprechung betont. Als ordnungsgemäss
bzw. rechtmässig gilt bei einer anspruchsbegründenden Heirat aber auch der Aufenthalt in der Zeit zwischen Heirat und Bewilligungserteilung (BGE 137 II 10 E. 4.4 S. 14) oder bei einem Flüchtling die Zeit zwischen Asylgesuch und Gutheissung desselben (BGE 137 II 10 E. 4.6 S. 15 f.). Diese Erweiterung beruht darauf, dass auf die ausländerrechtliche Bewilligung ein Anspruch besteht und der darauf beruhende Aufenthalt als rechtmässig zu gelten hat, auch wenn das Verfahren sich unter Umständen einige Zeit dahinziehen mag. Anders verhält es sich demgegenüber für einen Aufenthalt, der aufgrund der aufschiebenden Wirkung eines Rechtsmittels lediglich toleriert wird, wenn der Ausgang des Rechtsmittels nicht dazu führt, dass dem Gesuch entsprochen wird (BGE 137 II 10 E. 4.4 S. 14). Analoges gilt bei Asylgesuchen: Wird das Asylgesuch schliesslich abgewiesen, ist der bisherige Aufenthalt zwar nicht illegal, denn ein Asylbewerber darf sich bis zum Abschluss des Asylverfahrens in der Schweiz aufhalten (Art. 42
SR 142.31 Loi du 26 juin 1998 sur l'asile (LAsi)
LAsi Art. 42 Séjour pendant la procédure d'asile - Quiconque dépose une demande d'asile en Suisse peut y séjourner jusqu'à la clôture de la procédure.
AsylG), jedoch ist es nicht ein ordnungsgemässer oder rechtmässiger Aufenthalt (BGE 137 II 10 E. 4.6 S. 15 f.), der unter dem Gesichtspunkt von Art. 63 Abs. 2
SR 142.20 Loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)
LEI Art. 63 Révocation de l'autorisation d'établissement - 1 L'autorisation d'établissement ne peut être révoquée que dans les cas suivants:
1    L'autorisation d'établissement ne peut être révoquée que dans les cas suivants:
a  les conditions visées à l'art. 62, al. 1, let. a ou b, sont remplies;
b  l'étranger attente de manière très grave à la sécurité et l'ordre publics en Suisse ou à l'étranger, les met en danger ou représente une menace pour la sécurité intérieure ou extérieure de la Suisse;
c  lui-même ou une personne dont il a la charge dépend durablement et dans une large mesure de l'aide sociale;
d  l'étranger a tenté d'obtenir abusivement la nationalité suisse ou cette dernière lui a été retirée suite à une décision ayant force de chose jugée dans le cadre d'une annulation de la naturalisation au sens de l'art. 36 de la loi du 20 juin 2014 sur la nationalité suisse125.
e  ...
2    L'autorisation d'établissement peut être révoquée et remplacée par une autorisation de séjour lorsque les critères d'intégration définis à l'art. 58a ne sont pas remplis.127
3    Est illicite toute révocation fondée uniquement sur des infractions pour lesquelles un juge pénal a déjà prononcé une peine ou une mesure mais a renoncé à prononcer une expulsion.128
AuG oder auch aArt. 60 Abs. 2
SR 142.31 Loi du 26 juin 1998 sur l'asile (LAsi)
LAsi Art. 60 Règlement des conditions de résidence - 1 Quiconque a obtenu l'asile en Suisse a droit à une autorisation de séjour dans le canton où il séjourne légalement.
1    Quiconque a obtenu l'asile en Suisse a droit à une autorisation de séjour dans le canton où il séjourne légalement.
AsylG bedeutsam sein könnte.

2.3. Die Beschwerdeführer sind am 30. Mai 2013 als staatenlos anerkannt worden, weshalb ihnen gestützt auf Art. 31 Abs. 1
SR 142.20 Loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)
LEI Art. 31 - 1 Les apatrides reconnus en Suisse ont droit à une autorisation de séjour dans le canton dans lequel ils séjournent légalement.
1    Les apatrides reconnus en Suisse ont droit à une autorisation de séjour dans le canton dans lequel ils séjournent légalement.
2    L'art. 83, al. 8, relatif aux personnes admises à titre provisoire est applicable aux apatrides ayant commis un acte réunissant les éléments constitutifs décrits à l'art. 83, al. 7.
3    Les apatrides au sens des al. 1 et 2 ainsi que les apatrides sous le coup d'une expulsion entrée en force au sens des art. 66a ou 66abis CP48 ou 49a ou 49abis CPM49 ou de l'art. 68 de la présente loi peuvent exercer dans toute la Suisse une activité lucrative.50 L'art. 61 LAsi51 est applicable par analogie.52
AuG die Aufenthaltsbewilligung erteilt wurde. Ihr Gesuch haben sie bereits am 21. September 2011 eingereicht, was im angefochtenen Entscheid zwar nicht festgestellt ist, aufgrund der Akten aber ergänzt werden kann (Art. 105 Abs. 2
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 105 Faits déterminants - 1 Le Tribunal fédéral statue sur la base des faits établis par l'autorité précédente.
1    Le Tribunal fédéral statue sur la base des faits établis par l'autorité précédente.
2    Il peut rectifier ou compléter d'office les constatations de l'autorité précédente si les faits ont été établis de façon manifestement inexacte ou en violation du droit au sens de l'art. 95.
3    Lorsque la décision qui fait l'objet d'un recours concerne l'octroi ou le refus de prestations en espèces de l'assurance-accidents ou de l'assurance militaire, le Tribunal fédéral n'est pas lié par les faits établis par l'autorité précédente.99
BGG). Der Aufenthalt seit 21. September 2011 beruhte damit auf einem Verfahren, das in der Anerkennung einer Rechtsstellung mündete, welche Anspruch auf Aufenthaltsbewilligung gab. Ein rechtmässiger Aufenthalt von fünf Jahren im Sinne von Art. 31 Abs. 3
SR 142.20 Loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)
LEI Art. 31 - 1 Les apatrides reconnus en Suisse ont droit à une autorisation de séjour dans le canton dans lequel ils séjournent légalement.
1    Les apatrides reconnus en Suisse ont droit à une autorisation de séjour dans le canton dans lequel ils séjournent légalement.
2    L'art. 83, al. 8, relatif aux personnes admises à titre provisoire est applicable aux apatrides ayant commis un acte réunissant les éléments constitutifs décrits à l'art. 83, al. 7.
3    Les apatrides au sens des al. 1 et 2 ainsi que les apatrides sous le coup d'une expulsion entrée en force au sens des art. 66a ou 66abis CP48 ou 49a ou 49abis CPM49 ou de l'art. 68 de la présente loi peuvent exercer dans toute la Suisse une activité lucrative.50 L'art. 61 LAsi51 est applicable par analogie.52
AuG liegt dementsprechend zwar noch nicht vor, wird aber alsbald gegeben sein.
Die Beschwerdeführer sind jedoch der Meinung, dass auch schon ihr früherer Aufenthalt als rechtmässig zu gelten habe. Sie beziehen sich jedoch zu Unrecht auf den Gegenbegriff des rechtswidrigen Aufenthalts im Sinne des Straftatbestands von Art. 115
SR 142.20 Loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)
LEI Art. 115 Entrée, sortie et séjour illégaux, exercice d'une activité lucrative sans autorisation - 1 Est puni d'une peine privative de liberté d'un an au plus ou d'une peine pécuniaire quiconque:
1    Est puni d'une peine privative de liberté d'un an au plus ou d'une peine pécuniaire quiconque:
a  contrevient aux dispositions sur l'entrée en Suisse (art. 5);
b  séjourne illégalement en Suisse, notamment après l'expiration de la durée du séjour non soumis à autorisation ou du séjour autorisé;
c  exerce une activité lucrative sans autorisation;
d  entre en Suisse ou quitte la Suisse sans passer par un poste frontière autorisé (art. 7).
2    La même peine est encourue lorsque l'étranger, après être sorti de Suisse ou de la zone internationale de transit des aéroports, entre ou a pris des dispositions en vue d'entrer sur le territoire national d'un autre État, en violation des dispositions sur l'entrée dans le pays applicables dans cet État.451
3    La peine est l'amende si l'auteur agit par négligence.
6    Les al. 4 et 5 ne s'appliquent pas lorsque la personne concernée est à nouveau entrée en Suisse en violation d'une interdiction d'entrée, ni lorsque, par son comportement, elle a empêché l'exécution du renvoi ou de l'expulsion.454
AuG. Auch wenn für die beiden Konstellationen ein analoges Begriffspaar rechtmässig/ rechtswidrig gebildet werden mag, liegt einem Straftatbestand eine andere Wertung zugrunde als dem Erfordernis eines rechtmässigen Aufenthalts im Sinne einer ausländerrechtlichen Bewilligungskategorie. Sodann beziehen sich die Beschwerdeführer darauf, dass sie bereits vor ihrer Anerkennung als staatenlose Personen solche waren. Das ändert aber nichts daran, dass ein anspruchsbegründender Aufenthalt auf der Anerkennung bzw. wenigstens auf dem Verfahren beruht, das zur Anerkennung führt.
Man mag sich weiter die Frage stellen, ob der Aufenthalt aufgrund der Anerkennung als Flüchtling, verbunden mit der vorläufigen Aufnahme am 4. November 2005, bereits als rechtmässiger Aufenthalt im Sinne von Art. 31 Abs. 3
SR 142.20 Loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)
LEI Art. 31 - 1 Les apatrides reconnus en Suisse ont droit à une autorisation de séjour dans le canton dans lequel ils séjournent légalement.
1    Les apatrides reconnus en Suisse ont droit à une autorisation de séjour dans le canton dans lequel ils séjournent légalement.
2    L'art. 83, al. 8, relatif aux personnes admises à titre provisoire est applicable aux apatrides ayant commis un acte réunissant les éléments constitutifs décrits à l'art. 83, al. 7.
3    Les apatrides au sens des al. 1 et 2 ainsi que les apatrides sous le coup d'une expulsion entrée en force au sens des art. 66a ou 66abis CP48 ou 49a ou 49abis CPM49 ou de l'art. 68 de la présente loi peuvent exercer dans toute la Suisse une activité lucrative.50 L'art. 61 LAsi51 est applicable par analogie.52
AuG gelten kann. Dagegen spricht jedoch, dass eine vorläufige Aufnahme die Wegweisung voraussetzt und als Ersatzmassnahme bei Undurchführbarkeit ihres Vollzugs konzipiert ist (BGE 137 II 305 E. 3.1 S. 308 f.). Bei Anerkennung als Flüchtling nach Massgabe der Flüchtlingskonvention (SR 0.142.30) und gleichzeitiger Verweigerung des Asyls wegen Asylunwürdigkeit im Sinne von Art. 53
SR 142.31 Loi du 26 juin 1998 sur l'asile (LAsi)
LAsi Art. 53 Indignité - L'asile n'est pas accordé au réfugié qui:
a  en est indigne en raison d'actes répréhensibles;
b  a porté atteinte à la sûreté intérieure ou extérieure de la Suisse ou qui la compromet, ou
c  est sous le coup d'une expulsion au sens des art. 66a ou 66abis CP157 ou 49a ou 49abis CPM158.
AsylG mag es als eigenartig erscheinen, dass zunächst die Wegweisung ausgesprochen wird und lediglich von deren Vollzug abgesehen wird, weil dieser völkerrechtlich unzulässig ist (Art. 83 Abs. 3
SR 142.20 Loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)
LEI Art. 83 Décision d'admission provisoire - 1 Le SEM décide d'admettre provisoirement l'étranger si l'exécution du renvoi n'est pas possible, n'est pas licite ou ne peut être raisonnablement exigée.250
1    Le SEM décide d'admettre provisoirement l'étranger si l'exécution du renvoi n'est pas possible, n'est pas licite ou ne peut être raisonnablement exigée.250
2    L'exécution n'est pas possible lorsque l'étranger ne peut pas quitter la Suisse pour son État d'origine, son État de provenance ou un État tiers, ni être renvoyé dans un de ces États.
3    L'exécution n'est pas licite lorsque le renvoi de l'étranger dans son État d'origine, dans son État de provenance ou dans un État tiers est contraire aux engagements de la Suisse relevant du droit international.
4    L'exécution de la décision peut ne pas être raisonnablement exigée si le renvoi ou l'expulsion de l'étranger dans son pays d'origine ou de provenance le met concrètement en danger, par exemple en cas de guerre, de guerre civile, de violence généralisée ou de nécessité médicale.
5    Le Conseil fédéral désigne les États d'origine ou de provenance ou les régions de ces États dans lesquels le retour est raisonnablement exigible.251 Si l'étranger renvoyé vient de l'un de ces États ou d'un État membre de l'UE ou de l'AELE, l'exécution du renvoi est en principe exigible.252
5bis    Le Conseil fédéral soumet à un contrôle périodique les décisions prises conformément à l'al. 5.253
6    L'admission provisoire peut être proposée par les autorités cantonales.
7    L'admission provisoire visée aux al. 2 et 4 n'est pas ordonnée dans les cas suivants:
a  l'étranger a été condamné à une peine privative de liberté de longue durée en Suisse ou à l'étranger ou a fait l'objet d'une mesure pénale au sens des art. 59 à 61 ou 64 CP255;
b  l'étranger attente de manière grave ou répétée à la sécurité et à l'ordre publics en Suisse ou à l'étranger, les met en danger ou représente une menace pour la sûreté intérieure ou extérieure de la Suisse;
c  l'impossibilité d'exécuter le renvoi est due au comportement de l'étranger.
8    Le réfugié auquel l'asile n'est pas accordé en vertu des art. 53 ou 54 LAsi257 est admis à titre provisoire258.
9    L'admission provisoire n'est pas ordonnée ou prend fin avec l'entrée en force d'une expulsion obligatoire au sens des art. 66a ou 66abis CP, 49a ou 49abis CPM259 ou d'une expulsion au sens de l'art. 68 de la présente loi.260
10    Les autorités cantonales peuvent conclure une convention d'intégration avec un étranger admis à titre provisoire lorsque se présentent des besoins d'intégration particuliers conformément aux critères définis à l'art. 58a.261
AuG). Jedoch bestimmt die Flüchtlingskonvention nicht, auf welche Weise der Staat einem anerkannten Flüchtling Schutz gewährt und welche ausländerrechtliche Rechtsstellung er ihm einräumt; entscheidend ist nur, dass der Schutz effektiv ist und dem Flüchtling die Rechtsstellung zuteil wird, die ihm die Konvention garantiert. Aus der Anerkennung als Flüchtling als solche kann deshalb nicht unmittelbar abgeleitet werden, dass eine ausländerrechtliche
Aufenthaltsbewilligung zu erteilen und der darauf beruhende Aufenthalt bei Art. 31 Abs. 3
SR 142.20 Loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)
LEI Art. 31 - 1 Les apatrides reconnus en Suisse ont droit à une autorisation de séjour dans le canton dans lequel ils séjournent légalement.
1    Les apatrides reconnus en Suisse ont droit à une autorisation de séjour dans le canton dans lequel ils séjournent légalement.
2    L'art. 83, al. 8, relatif aux personnes admises à titre provisoire est applicable aux apatrides ayant commis un acte réunissant les éléments constitutifs décrits à l'art. 83, al. 7.
3    Les apatrides au sens des al. 1 et 2 ainsi que les apatrides sous le coup d'une expulsion entrée en force au sens des art. 66a ou 66abis CP48 ou 49a ou 49abis CPM49 ou de l'art. 68 de la présente loi peuvent exercer dans toute la Suisse une activité lucrative.50 L'art. 61 LAsi51 est applicable par analogie.52
AuG anzurechnen wäre.

2.4. Die Beschwerdeführer berufen sich auf ihrer Ansicht nach vergleichbare Fälle, die sie auch dokumentieren, bei denen eine Niederlassungsbewilligung erteilt worden ist. Darauf braucht nicht weiter eingegangen zu werden und auch ein diesbezüglicher Amtsbericht des Staatssekretariats ist entbehrlich, denn es ist durchaus verständlich, dass die hier erörterte Rechtslage zu unterschiedlichen Interpretationen Anlass geben konnte. Sie ist nunmehr geklärt.

3.
Die Beschwerde ist nach dem Gesagten abzuweisen. Entsprechend diesem Verfahrensausgang werden die Beschwerdeführer grundsätzlich kostenpflichtig (Art. 66 Abs. 1
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 66 Recouvrement des frais judiciaires - 1 En règle générale, les frais judiciaires sont mis à la charge de la partie qui succombe. Si les circonstances le justifient, le Tribunal fédéral peut les répartir autrement ou renoncer à les mettre à la charge des parties.
1    En règle générale, les frais judiciaires sont mis à la charge de la partie qui succombe. Si les circonstances le justifient, le Tribunal fédéral peut les répartir autrement ou renoncer à les mettre à la charge des parties.
2    Si une affaire est liquidée par un désistement ou une transaction, les frais judiciaires peuvent être réduits ou remis.
3    Les frais causés inutilement sont supportés par celui qui les a engendrés.
4    En règle générale, la Confédération, les cantons, les communes et les organisations chargées de tâches de droit public ne peuvent se voir imposer de frais judiciaires s'ils s'adressent au Tribunal fédéral dans l'exercice de leurs attributions officielles sans que leur intérêt patrimonial soit en cause ou si leurs décisions font l'objet d'un recours.
5    Sauf disposition contraire, les frais judiciaires mis conjointement à la charge de plusieurs personnes sont supportés par elles à parts égales et solidairement.
BGG). Sie haben jedoch ein Gesuch um unentgeltliche Rechtspflege gestellt (Art. 64
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 64 Assistance judiciaire - 1 Si une partie ne dispose pas de ressources suffisantes et si ses conclusions ne paraissent pas vouées à l'échec, le Tribunal fédéral la dispense, à sa demande, de payer les frais judiciaires et de fournir des sûretés en garantie des dépens.
1    Si une partie ne dispose pas de ressources suffisantes et si ses conclusions ne paraissent pas vouées à l'échec, le Tribunal fédéral la dispense, à sa demande, de payer les frais judiciaires et de fournir des sûretés en garantie des dépens.
2    Il attribue un avocat à cette partie si la sauvegarde de ses droits le requiert. L'avocat a droit à une indemnité appropriée versée par la caisse du tribunal pour autant que les dépens alloués ne couvrent pas ses honoraires.
3    La cour statue à trois juges sur la demande d'assistance judiciaire. Les cas traités selon la procédure simplifiée prévue à l'art. 108 sont réservés. Le juge instructeur peut accorder lui-même l'assistance judiciaire si les conditions en sont indubitablement remplies.
4    Si la partie peut rembourser ultérieurement la caisse, elle est tenue de le faire.
BGG). Dieses ist begründet, da die Beschwerdeführer bedürftig sind und das Rechtsbegehren nicht als aussichtslos erscheinen musste.

Demnach erkennt das Bundesgericht:

1.
Die Beschwerde wird abgewiesen.

2.
Den Beschwerdeführern wird die unentgeltliche Rechtspflege gewährt, und Rechtsanwalt Urs Ebnöther wird als unentgeltlicher Anwalt bestellt.

3.
Es werden keine Kosten erhoben.

4.
Rechtsanwalt Urs Ebnöther wird aus der Bundesgerichtskasse ein Honorar von Fr. 2'000 ausgerichtet.

5.
Dieses Urteil wird den Verfahrensbeteiligten, dem Verwaltungsgericht des Kantons Graubünden, 1. Kammer, und dem Staatssekretariat für Migration schriftlich mitgeteilt.

Lausanne, 5. September 2016

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

Der Präsident: Seiler

Der Gerichtsschreiber: Errass