Bundesgericht
Tribunal fédéral
Tribunale federale
Tribunal federal

{T 0/2}

1D 3/2016

Arrêt du 27 avril 2017

Ire Cour de droit public

Composition
MM. les Juges fédéraux Merkli, Président,
Fonjallaz et Chaix.
Greffière : Mme Tornay Schaller.

Participants à la procédure
A.________, représenté par Me Imed Abdelli, avocat,
recourant,

contre

Commune municipale d'Aegerten, Schulstrasse 7, 2558 Aegerten,
Canton de Berne, agissant par la Direction de la police et des affaires militaires du canton de Berne, Kramgasse 20, 3011 Berne.

Objet
Naturalisation ordinaire; refus du droit de cité cantonal,

recours contre le jugement du Tribunal administratif du canton de Berne, Cour des affaires de langue française, du 2 août 2016.

Faits :

A.
A.________, né le 2 mars 1983, originaire du Yémen, est entré en Suisse en octobre 2000 et a déposé une requête d'asile. Le 19 décembre 2002, sa requête a été rejetée et son renvoi prononcé. A la suite d'une nouvelle demande, l'intéressé a obtenu le droit d'asile par décision du 13 novembre 2008, puis une autorisation d'établissement. Le 16 mars 2009, il s'est marié au Yémen avec une ressortissante de ce pays. Deux enfants, nés en 2010 et 2013, sont issus de cette union.
Le 15 décembre 2010, A.________ a déposé une demande de naturalisation auprès de la Commune municipale d'Aegerten pour lui-même et son fils aîné. Le Conseil communal de la commune a rejeté cette demande par décision du 25 avril 2012. Le 22 octobre 2012, la Préfecture de Bienne a admis le recours interjeté par l'intéressé contre ladite décision en raison de son manque de motivation et a renvoyé la cause à la Commune. Le Conseil municipal a, le 5 novembre 2012, promis à l'intéressé l'octroi du droit de cité communal et remis le dossier à l'Office cantonal de la population et des migrations, qui a lui-même transmis la demande de naturalisation à l'Office fédéral des migrations (l'ODM, devenu le Secrétariat d'Etat aux migrations depuis le 1er janvier 2015, ci-après: le SEM) le 18 janvier 2013. Ce dernier a accordé l'autorisation de naturalisation le 28 mai 2014.
Le 11 décembre 2013, le nouvel art. 7
SR 131.212 Verfassung des Kantons Bern, vom 6. Juni 1993 (KV)
KV Art. 7 - 1 Erwerb und Verlust des Kantons- und des Gemeindebürgerrechts werden im Rahmen des Bundesrechts durch die Gesetzgebung unter Vorbehalt folgender Grundsätze geregelt.9
1    Erwerb und Verlust des Kantons- und des Gemeindebürgerrechts werden im Rahmen des Bundesrechts durch die Gesetzgebung unter Vorbehalt folgender Grundsätze geregelt.9
2    Das Kantonsbürgerrecht beruht auf dem Gemeindebürgerrecht.
3    Nicht eingebürgert wird namentlich, wer:
a  wegen eines Verbrechens rechtskräftig verurteilt worden ist oder wer für eine Straftat zu einer Freiheitsstrafe von mindestens zwei Jahren rechtskräftig verurteilt worden ist;
b  Leistungen von der Sozialhilfe bezieht oder bezogene Leistungen nicht vollumfänglich zurückbezahlt hat;
c  nicht nachweislich über gute Kenntnisse einer Amtssprache verfügt;
d  nicht nachweislich über ausreichende Kenntnisse des schweizerischen und kantonalen Staatsaufbaus und seiner Geschichte verfügt;
e  nicht über eine Niederlassungsverfügung verfügt.10
4    Es besteht kein Anspruch auf Einbürgerung.11
Cst./BE prévoyant notamment que l'octroi du droit de cité est refusé à quiconque bénéficie des prestations de l'aide sociale ou n'a pas entièrement remboursé les prestations perçues, est entré en vigueur.
Dès réception de l'autorisation fédérale de naturalisation, l'Office cantonal de la population et des migrations a instruit plus avant la demande de naturalisation de l'intéressé, notamment eu égard à l'entrée en vigueur du nouvel article 7 al. 3 let. b
SR 131.212 Verfassung des Kantons Bern, vom 6. Juni 1993 (KV)
KV Art. 7 - 1 Erwerb und Verlust des Kantons- und des Gemeindebürgerrechts werden im Rahmen des Bundesrechts durch die Gesetzgebung unter Vorbehalt folgender Grundsätze geregelt.9
1    Erwerb und Verlust des Kantons- und des Gemeindebürgerrechts werden im Rahmen des Bundesrechts durch die Gesetzgebung unter Vorbehalt folgender Grundsätze geregelt.9
2    Das Kantonsbürgerrecht beruht auf dem Gemeindebürgerrecht.
3    Nicht eingebürgert wird namentlich, wer:
a  wegen eines Verbrechens rechtskräftig verurteilt worden ist oder wer für eine Straftat zu einer Freiheitsstrafe von mindestens zwei Jahren rechtskräftig verurteilt worden ist;
b  Leistungen von der Sozialhilfe bezieht oder bezogene Leistungen nicht vollumfänglich zurückbezahlt hat;
c  nicht nachweislich über gute Kenntnisse einer Amtssprache verfügt;
d  nicht nachweislich über ausreichende Kenntnisse des schweizerischen und kantonalen Staatsaufbaus und seiner Geschichte verfügt;
e  nicht über eine Niederlassungsverfügung verfügt.10
4    Es besteht kein Anspruch auf Einbürgerung.11
Cst./BE. Par décision du 18 janvier 2016, la Direction de la police et des affaires militaires du canton de Berne a rejeté la demande de naturalisation ordinaire de l'intéressé, au motif qu'il n'avait pas remboursé les prestations d'aide sociale perçues.

B.
Par arrêt du 2 août 2016, le Tribunal administratif du canton de Berne a rejeté le recours interjeté par A.________ contre la décision du 18 janvier 2016.

C.
Agissant par la voie du recours constitutionnel subsidiaire, A.________ demande principalement au Tribunal fédéral d'annuler l'arrêt du 2 août 2016, de constater la violation de ses droits constitutionnels dans la présente procédure et de lui accorder la nationalité suisse. Il conclut subsidiairement au renvoi de la cause à l'instance précédente pour nouvelle décision au sens des considérants. Il requiert aussi l'assistance judiciaire.
La Commune municipale d'Aegerten conclut au rejet du recours. Le Tribunal administratif a présenté des observations. Le recourant a répliqué, par courrier du 14 novembre 2016.

Considérant en droit :

1.
Le recours en matière de droit public (art. 82
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.
LTF) est irrecevable contre les décisions relatives à la naturalisation ordinaire (art. 83 let. b
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.
LTF). Le recours constitutionnel subsidiaire est par conséquent ouvert (art. 113
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.
LTF).

1.1. A qualité pour former un tel recours celui qui a pris part à la procédure devant l'autorité précédente (art. 115 let. a
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.
LTF) et a un intérêt juridique à l'annulation ou à la modification de la décision attaquée (art. 115 let. 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.
LTF). En l'espèce, le recourant, qui a pris part à la procédure devant l'instance précédente, peut se prévaloir d'un intérêt juridique protégé dans la mesure où il se prévaut notamment de l'interdiction de l'arbitraire (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.
Cst.; cf. ATF 138 I 305 consid. 1.4 p. 309 ss).

1.2. Le recours constitutionnel subsidiaire ne peut être formé que pour violation des droits constitutionnels (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.
LTF). En vertu de l'art. 106 al. 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.
LTF, applicable par renvoi de l'art. 117
SR 173.110 Bundesgesetz vom 17. Juni 2005 über das Bundesgericht (Bundesgerichtsgesetz, BGG) - Bundesgerichtsgesetz
BGG Art. 117 Beschwerdeverfahren - Für das Verfahren der Verfassungsbeschwerde gelten die Artikel 90-94, 99, 100, 102, 103 Absätze 1 und 3, 104, 106 Absatz 2 sowie 107-112 sinngemäss.
LTF, les griefs y relatifs doivent être invoqués et motivés de façon détaillée en précisant en quoi consiste la violation, sous peine d'irrecevabilité (ATF 138 I 232 consid. 3 p. 237).

2.
A la citoyenneté suisse toute personne qui possède un droit de cité communal et le droit de cité du canton (art. 37 al. 1
SR 101 Bundesverfassung der Schweizerischen Eidgenossenschaft vom 18. April 1999
BV Art. 37 Bürgerrechte - 1 Schweizerbürgerin oder Schweizerbürger ist, wer das Bürgerrecht einer Gemeinde und das Bürgerrecht des Kantons besitzt.
1    Schweizerbürgerin oder Schweizerbürger ist, wer das Bürgerrecht einer Gemeinde und das Bürgerrecht des Kantons besitzt.
2    Niemand darf wegen seiner Bürgerrechte bevorzugt oder benachteiligt werden. Ausgenommen sind Vorschriften über die politischen Rechte in Bürgergemeinden und Korporationen sowie über die Beteiligung an deren Vermögen, es sei denn, die kantonale Gesetzgebung sehe etwas anderes vor.
Cst.). Les étrangères et étrangers obtiennent la nationalité suisse par la naturalisation dans un canton et une commune (après une procédure régie par le droit cantonal) sous réserve d'une autorisation fédérale accordée par l'office compétent (art. 12 al. 1
SR 141.0 Bundesgesetz vom 20. Juni 2014 über das Schweizer Bürgerrecht (Bürgerrechtsgesetz, BüG) - Bürgerrechtsgesetz
BüG Art. 12 Integrationskriterien - 1 Eine erfolgreiche Integration zeigt sich insbesondere:
1    Eine erfolgreiche Integration zeigt sich insbesondere:
a  im Beachten der öffentlichen Sicherheit und Ordnung;
b  in der Respektierung der Werte der Bundesverfassung;
c  in der Fähigkeit, sich im Alltag in Wort und Schrift in einer Landessprache zu verständigen;
d  in der Teilnahme am Wirtschaftsleben oder am Erwerb von Bildung; und
e  in der Förderung und Unterstützung der Integration der Ehefrau oder des Ehemannes, der eingetragenen Partnerin oder des eingetragenen Partners oder der minderjährigen Kinder, über welche die elterliche Sorge ausgeübt wird.
2    Der Situation von Personen, welche die Integrationskriterien von Absatz 1 Buchstaben c und d aufgrund einer Behinderung oder Krankheit oder anderen gewichtigen persönlichen Umständen nicht oder nur unter erschwerten Bedingungen erfüllen können, ist angemessen Rechnung zu tragen.
3    Die Kantone können weitere Integrationskriterien vorsehen.
et 2
SR 141.0 Bundesgesetz vom 20. Juni 2014 über das Schweizer Bürgerrecht (Bürgerrechtsgesetz, BüG) - Bürgerrechtsgesetz
BüG Art. 12 Integrationskriterien - 1 Eine erfolgreiche Integration zeigt sich insbesondere:
1    Eine erfolgreiche Integration zeigt sich insbesondere:
a  im Beachten der öffentlichen Sicherheit und Ordnung;
b  in der Respektierung der Werte der Bundesverfassung;
c  in der Fähigkeit, sich im Alltag in Wort und Schrift in einer Landessprache zu verständigen;
d  in der Teilnahme am Wirtschaftsleben oder am Erwerb von Bildung; und
e  in der Förderung und Unterstützung der Integration der Ehefrau oder des Ehemannes, der eingetragenen Partnerin oder des eingetragenen Partners oder der minderjährigen Kinder, über welche die elterliche Sorge ausgeübt wird.
2    Der Situation von Personen, welche die Integrationskriterien von Absatz 1 Buchstaben c und d aufgrund einer Behinderung oder Krankheit oder anderen gewichtigen persönlichen Umständen nicht oder nur unter erschwerten Bedingungen erfüllen können, ist angemessen Rechnung zu tragen.
3    Die Kantone können weitere Integrationskriterien vorsehen.
et 15a al. 1
SR 141.0 Bundesgesetz vom 20. Juni 2014 über das Schweizer Bürgerrecht (Bürgerrechtsgesetz, BüG) - Bürgerrechtsgesetz
BüG Art. 12 Integrationskriterien - 1 Eine erfolgreiche Integration zeigt sich insbesondere:
1    Eine erfolgreiche Integration zeigt sich insbesondere:
a  im Beachten der öffentlichen Sicherheit und Ordnung;
b  in der Respektierung der Werte der Bundesverfassung;
c  in der Fähigkeit, sich im Alltag in Wort und Schrift in einer Landessprache zu verständigen;
d  in der Teilnahme am Wirtschaftsleben oder am Erwerb von Bildung; und
e  in der Förderung und Unterstützung der Integration der Ehefrau oder des Ehemannes, der eingetragenen Partnerin oder des eingetragenen Partners oder der minderjährigen Kinder, über welche die elterliche Sorge ausgeübt wird.
2    Der Situation von Personen, welche die Integrationskriterien von Absatz 1 Buchstaben c und d aufgrund einer Behinderung oder Krankheit oder anderen gewichtigen persönlichen Umständen nicht oder nur unter erschwerten Bedingungen erfüllen können, ist angemessen Rechnung zu tragen.
3    Die Kantone können weitere Integrationskriterien vorsehen.
de la loi fédérale du 29 septembre 1952 sur l'acquisition et la perte de la nationalité suisse [LN, RS 141.0]). Ces trois niveaux de la nationalité suisse sont indissolublement liés (Auer/Malinverni/Hottelier, Droit constitutionnel suisse, vol. I, 2013, n. 385 ss, 388).
Les conditions minimales d'aptitude à la naturalisation sont prévues par l'art. 14
SR 141.0 Bundesgesetz vom 20. Juni 2014 über das Schweizer Bürgerrecht (Bürgerrechtsgesetz, BüG) - Bürgerrechtsgesetz
BüG Art. 14 Kantonaler Einbürgerungsentscheid - 1 Die zuständige kantonale Behörde trifft den Einbürgerungsentscheid innert einem Jahr nach Erteilung der Einbürgerungsbewilligung des Bundes. Nach Ablauf dieser Frist verliert die Einbürgerungsbewilligung des Bundes ihre Gültigkeit.
1    Die zuständige kantonale Behörde trifft den Einbürgerungsentscheid innert einem Jahr nach Erteilung der Einbürgerungsbewilligung des Bundes. Nach Ablauf dieser Frist verliert die Einbürgerungsbewilligung des Bundes ihre Gültigkeit.
2    Sie lehnt die Einbürgerung ab, wenn ihr nach Erteilung der Einbürgerungsbewilligung des Bundes Tatsachen bekannt werden, aufgrund welcher die Einbürgerung nicht zugesichert worden wäre.
3    Mit Eintritt der Rechtskraft des kantonalen Einbürgerungsentscheids wird das Gemeinde- und Kantonsbürgerrecht sowie das Schweizer Bürgerrecht erworben.
de la loi fédérale sur la nationalité du 29 septembre 1952 (LN; RS 141.0; cf. également art. 38 al. 2
SR 101 Bundesverfassung der Schweizerischen Eidgenossenschaft vom 18. April 1999
BV Art. 38 Erwerb und Verlust der Bürgerrechte - 1 Der Bund regelt Erwerb und Verlust der Bürgerrechte durch Abstammung, Heirat und Adoption. Er regelt zudem den Verlust des Schweizer Bürgerrechts aus anderen Gründen sowie die Wiedereinbürgerung.
1    Der Bund regelt Erwerb und Verlust der Bürgerrechte durch Abstammung, Heirat und Adoption. Er regelt zudem den Verlust des Schweizer Bürgerrechts aus anderen Gründen sowie die Wiedereinbürgerung.
2    Er erlässt Mindestvorschriften über die Einbürgerung von Ausländerinnen und Ausländern durch die Kantone und erteilt die Einbürgerungsbewilligung.
3    Er erleichtert die Einbürgerung von:
a  Personen der dritten Ausländergeneration;
b  staatenlosen Kindern.6
Cst.). Selon cette disposition, pour déterminer si un candidat est apte à la naturalisation, il convient en particulier d'examiner s'il s'est intégré dans la communauté suisse (let. a), s'il s'est accoutumé au mode de vie et aux usages suisses (let. b), s'il se conforme à l'ordre juridique suisse (let. c) et s'il ne compromet pas la sûreté intérieure ou extérieure de la Suisse (let. d).

2.1. Dans le canton de Berne, le droit de cité cantonal repose sur le droit de cité communal, lequel est garanti par le conseil communal sous réserve de l'octroi du droit de cité cantonal (art. 7 al. 2
SR 131.212 Verfassung des Kantons Bern, vom 6. Juni 1993 (KV)
KV Art. 7 - 1 Erwerb und Verlust des Kantons- und des Gemeindebürgerrechts werden im Rahmen des Bundesrechts durch die Gesetzgebung unter Vorbehalt folgender Grundsätze geregelt.9
1    Erwerb und Verlust des Kantons- und des Gemeindebürgerrechts werden im Rahmen des Bundesrechts durch die Gesetzgebung unter Vorbehalt folgender Grundsätze geregelt.9
2    Das Kantonsbürgerrecht beruht auf dem Gemeindebürgerrecht.
3    Nicht eingebürgert wird namentlich, wer:
a  wegen eines Verbrechens rechtskräftig verurteilt worden ist oder wer für eine Straftat zu einer Freiheitsstrafe von mindestens zwei Jahren rechtskräftig verurteilt worden ist;
b  Leistungen von der Sozialhilfe bezieht oder bezogene Leistungen nicht vollumfänglich zurückbezahlt hat;
c  nicht nachweislich über gute Kenntnisse einer Amtssprache verfügt;
d  nicht nachweislich über ausreichende Kenntnisse des schweizerischen und kantonalen Staatsaufbaus und seiner Geschichte verfügt;
e  nicht über eine Niederlassungsverfügung verfügt.10
4    Es besteht kein Anspruch auf Einbürgerung.11
Cst/BE; art. 2 al. 1 en relation avec art. 12 de la loi cantonale du 9 septembre 1996 sur le droit de cité cantonal et le droit de cité communal [LDC, RSB 121.1]; art. 14 al. 1 de l'ordonnance cantonale du 1 er mars 2006 sur la procédure de naturalisation et d'admission au droit de cité [ONat, RSB 121.111]).
Le 24 novembre 2013, les citoyens bernois ont accepté la modification de l'art. 7
SR 131.212 Verfassung des Kantons Bern, vom 6. Juni 1993 (KV)
KV Art. 7 - 1 Erwerb und Verlust des Kantons- und des Gemeindebürgerrechts werden im Rahmen des Bundesrechts durch die Gesetzgebung unter Vorbehalt folgender Grundsätze geregelt.9
1    Erwerb und Verlust des Kantons- und des Gemeindebürgerrechts werden im Rahmen des Bundesrechts durch die Gesetzgebung unter Vorbehalt folgender Grundsätze geregelt.9
2    Das Kantonsbürgerrecht beruht auf dem Gemeindebürgerrecht.
3    Nicht eingebürgert wird namentlich, wer:
a  wegen eines Verbrechens rechtskräftig verurteilt worden ist oder wer für eine Straftat zu einer Freiheitsstrafe von mindestens zwei Jahren rechtskräftig verurteilt worden ist;
b  Leistungen von der Sozialhilfe bezieht oder bezogene Leistungen nicht vollumfänglich zurückbezahlt hat;
c  nicht nachweislich über gute Kenntnisse einer Amtssprache verfügt;
d  nicht nachweislich über ausreichende Kenntnisse des schweizerischen und kantonalen Staatsaufbaus und seiner Geschichte verfügt;
e  nicht über eine Niederlassungsverfügung verfügt.10
4    Es besteht kein Anspruch auf Einbürgerung.11
Cst/BE lors de la votation populaire sur l'initiative "Pas de naturalisation de criminels et de bénéficiaires de l'aide sociale". Le nouvel art. 7 al. 3
SR 131.212 Verfassung des Kantons Bern, vom 6. Juni 1993 (KV)
KV Art. 7 - 1 Erwerb und Verlust des Kantons- und des Gemeindebürgerrechts werden im Rahmen des Bundesrechts durch die Gesetzgebung unter Vorbehalt folgender Grundsätze geregelt.9
1    Erwerb und Verlust des Kantons- und des Gemeindebürgerrechts werden im Rahmen des Bundesrechts durch die Gesetzgebung unter Vorbehalt folgender Grundsätze geregelt.9
2    Das Kantonsbürgerrecht beruht auf dem Gemeindebürgerrecht.
3    Nicht eingebürgert wird namentlich, wer:
a  wegen eines Verbrechens rechtskräftig verurteilt worden ist oder wer für eine Straftat zu einer Freiheitsstrafe von mindestens zwei Jahren rechtskräftig verurteilt worden ist;
b  Leistungen von der Sozialhilfe bezieht oder bezogene Leistungen nicht vollumfänglich zurückbezahlt hat;
c  nicht nachweislich über gute Kenntnisse einer Amtssprache verfügt;
d  nicht nachweislich über ausreichende Kenntnisse des schweizerischen und kantonalen Staatsaufbaus und seiner Geschichte verfügt;
e  nicht über eine Niederlassungsverfügung verfügt.10
4    Es besteht kein Anspruch auf Einbürgerung.11
Cst/BE prévoit de nouvelles conditions (négatives) relatives à l'octroi du droit de cité. Celui-ci est ainsi notamment refusé à quiconque a été condamné pour un crime par un jugement entré en force ou à quiconque a été condamné par un jugement entré en force à une peine privative de liberté de deux ans au moins pour une infraction (let. a), bénéficie des prestations de l'aide sociale ou n'a pas entièrement remboursé les prestations perçues (let. b), ne peut justifier de bonnes connaissances d'une langue officielle (let. c), ne peut justifier de bonnes connaissances des institutions suisses et cantonales et de leur histoire (let. d) et ne dispose pas d'une autorisation d'établissement (let. e). La modification constitutionnelle est entrée en vigueur le 11 décembre 2013 et a obtenu la garantie de l'Assemblée fédérale le 11 mars 2015 (FF 2015 p. 2811).
L'ancien art. 7 al. 1
SR 131.212 Verfassung des Kantons Bern, vom 6. Juni 1993 (KV)
KV Art. 7 - 1 Erwerb und Verlust des Kantons- und des Gemeindebürgerrechts werden im Rahmen des Bundesrechts durch die Gesetzgebung unter Vorbehalt folgender Grundsätze geregelt.9
1    Erwerb und Verlust des Kantons- und des Gemeindebürgerrechts werden im Rahmen des Bundesrechts durch die Gesetzgebung unter Vorbehalt folgender Grundsätze geregelt.9
2    Das Kantonsbürgerrecht beruht auf dem Gemeindebürgerrecht.
3    Nicht eingebürgert wird namentlich, wer:
a  wegen eines Verbrechens rechtskräftig verurteilt worden ist oder wer für eine Straftat zu einer Freiheitsstrafe von mindestens zwei Jahren rechtskräftig verurteilt worden ist;
b  Leistungen von der Sozialhilfe bezieht oder bezogene Leistungen nicht vollumfänglich zurückbezahlt hat;
c  nicht nachweislich über gute Kenntnisse einer Amtssprache verfügt;
d  nicht nachweislich über ausreichende Kenntnisse des schweizerischen und kantonalen Staatsaufbaus und seiner Geschichte verfügt;
e  nicht über eine Niederlassungsverfügung verfügt.10
4    Es besteht kein Anspruch auf Einbürgerung.11
Cst/BE, en vigueur jusqu'au 10 décembre 2013, disposait (simplement) que la législation réglait l'acquisition et la perte du droit de cité cantonal et du droit de cité communal dans les limites du droit fédéral.

2.2. En ce qui concerne les conditions matérielles, le droit cantonal bernois se réfère à la législation fédérale: selon l'art. 8 al. 1 LDC, les ressortissants et ressortissantes étrangers qui remplissent les conditions nécessaires à l'octroi de l'autorisation de naturalisation accordée par la Confédération peuvent solliciter le droit de cité d'une commune municipale. L'art. 13 al. 1
SR 141.0 Bundesgesetz vom 20. Juni 2014 über das Schweizer Bürgerrecht (Bürgerrechtsgesetz, BüG) - Bürgerrechtsgesetz
BüG Art. 13 Einbürgerungsverfahren - 1 Der Kanton bezeichnet die Behörde, bei welcher das Einbürgerungsgesuch einzureichen ist.
1    Der Kanton bezeichnet die Behörde, bei welcher das Einbürgerungsgesuch einzureichen ist.
2    Können der Kanton und, falls das kantonale Recht dies vorsieht, die Gemeinde die Einbürgerung zusichern, leiten sie das Einbürgerungsgesuch nach Abschluss der kantonalen Prüfung an das Staatssekretariat für Migration (SEM) weiter.
3    Sind alle formellen und materiellen Voraussetzungen erfüllt, so erteilt das SEM die Einbürgerungsbewilligung des Bundes und stellt diese der kantonalen Einbürgerungsbehörde zum Entscheid über die Einbürgerung zu.
4    Die Einbürgerungsbewilligung des Bundes kann hinsichtlich des Einbezuges von Kindern nachträglich geändert werden.
ONat répète les quatre critères d'aptitude de la législation fédérale (art. 14
SR 141.0 Bundesgesetz vom 20. Juni 2014 über das Schweizer Bürgerrecht (Bürgerrechtsgesetz, BüG) - Bürgerrechtsgesetz
BüG Art. 14 Kantonaler Einbürgerungsentscheid - 1 Die zuständige kantonale Behörde trifft den Einbürgerungsentscheid innert einem Jahr nach Erteilung der Einbürgerungsbewilligung des Bundes. Nach Ablauf dieser Frist verliert die Einbürgerungsbewilligung des Bundes ihre Gültigkeit.
1    Die zuständige kantonale Behörde trifft den Einbürgerungsentscheid innert einem Jahr nach Erteilung der Einbürgerungsbewilligung des Bundes. Nach Ablauf dieser Frist verliert die Einbürgerungsbewilligung des Bundes ihre Gültigkeit.
2    Sie lehnt die Einbürgerung ab, wenn ihr nach Erteilung der Einbürgerungsbewilligung des Bundes Tatsachen bekannt werden, aufgrund welcher die Einbürgerung nicht zugesichert worden wäre.
3    Mit Eintritt der Rechtskraft des kantonalen Einbürgerungsentscheids wird das Gemeinde- und Kantonsbürgerrecht sowie das Schweizer Bürgerrecht erworben.
LN) et précise que le service communal compétent doit notamment vérifier si ces conditions sont réalisées.
Il n'existe aucun droit proprement dit à l'admission au droit de cité (art. 16 al. 1 LDC). Si les critères d'aptitude sont réalisés, chacune des trois autorités compétentes décide, selon son autonomie, si le requérant peut être naturalisé (JAB 2012 p. 193 consid. 2.2 et les références citées), sous réserve du respect des droits et des principes fondamentaux (ATF 138 I 305 consid. 1.4.6 p. 313).

3.
Dans un premier grief, le recourant reproche à l'instance précédente de ne pas avoir étudié son aptitude à la naturalisation au sens de l'art. 14
SR 141.0 Bundesgesetz vom 20. Juni 2014 über das Schweizer Bürgerrecht (Bürgerrechtsgesetz, BüG) - Bürgerrechtsgesetz
BüG Art. 14 Kantonaler Einbürgerungsentscheid - 1 Die zuständige kantonale Behörde trifft den Einbürgerungsentscheid innert einem Jahr nach Erteilung der Einbürgerungsbewilligung des Bundes. Nach Ablauf dieser Frist verliert die Einbürgerungsbewilligung des Bundes ihre Gültigkeit.
1    Die zuständige kantonale Behörde trifft den Einbürgerungsentscheid innert einem Jahr nach Erteilung der Einbürgerungsbewilligung des Bundes. Nach Ablauf dieser Frist verliert die Einbürgerungsbewilligung des Bundes ihre Gültigkeit.
2    Sie lehnt die Einbürgerung ab, wenn ihr nach Erteilung der Einbürgerungsbewilligung des Bundes Tatsachen bekannt werden, aufgrund welcher die Einbürgerung nicht zugesichert worden wäre.
3    Mit Eintritt der Rechtskraft des kantonalen Einbürgerungsentscheids wird das Gemeinde- und Kantonsbürgerrecht sowie das Schweizer Bürgerrecht erworben.
LN. Il n'explique cependant pas en quoi un droit constitutionnel serait violé. La simple référence à l'art. 38
SR 101 Bundesverfassung der Schweizerischen Eidgenossenschaft vom 18. April 1999
BV Art. 38 Erwerb und Verlust der Bürgerrechte - 1 Der Bund regelt Erwerb und Verlust der Bürgerrechte durch Abstammung, Heirat und Adoption. Er regelt zudem den Verlust des Schweizer Bürgerrechts aus anderen Gründen sowie die Wiedereinbürgerung.
1    Der Bund regelt Erwerb und Verlust der Bürgerrechte durch Abstammung, Heirat und Adoption. Er regelt zudem den Verlust des Schweizer Bürgerrechts aus anderen Gründen sowie die Wiedereinbürgerung.
2    Er erlässt Mindestvorschriften über die Einbürgerung von Ausländerinnen und Ausländern durch die Kantone und erteilt die Einbürgerungsbewilligung.
3    Er erleichtert die Einbürgerung von:
a  Personen der dritten Ausländergeneration;
b  staatenlosen Kindern.6
Cst. ne suffit pas, s'agissant d'une norme programmatique qui ne garantit pas un droit constitutionnel. Faute de respecter les exigences de motivation de l'art. 106 al. 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.
LTF, le grief doit être déclaré irrecevable.

4.
Ensuite, le recourant, qui ne nie pas ne pas avoir remboursé les prestations financières perçues de l'aide sociale, fait valoir que l'application à sa situation de la nouvelle teneur de l'art. 7 al. 3
SR 131.212 Verfassung des Kantons Bern, vom 6. Juni 1993 (KV)
KV Art. 7 - 1 Erwerb und Verlust des Kantons- und des Gemeindebürgerrechts werden im Rahmen des Bundesrechts durch die Gesetzgebung unter Vorbehalt folgender Grundsätze geregelt.9
1    Erwerb und Verlust des Kantons- und des Gemeindebürgerrechts werden im Rahmen des Bundesrechts durch die Gesetzgebung unter Vorbehalt folgender Grundsätze geregelt.9
2    Das Kantonsbürgerrecht beruht auf dem Gemeindebürgerrecht.
3    Nicht eingebürgert wird namentlich, wer:
a  wegen eines Verbrechens rechtskräftig verurteilt worden ist oder wer für eine Straftat zu einer Freiheitsstrafe von mindestens zwei Jahren rechtskräftig verurteilt worden ist;
b  Leistungen von der Sozialhilfe bezieht oder bezogene Leistungen nicht vollumfänglich zurückbezahlt hat;
c  nicht nachweislich über gute Kenntnisse einer Amtssprache verfügt;
d  nicht nachweislich über ausreichende Kenntnisse des schweizerischen und kantonalen Staatsaufbaus und seiner Geschichte verfügt;
e  nicht über eine Niederlassungsverfügung verfügt.10
4    Es besteht kein Anspruch auf Einbürgerung.11
Cst/BE enfreint le principe de non-rétroactivité, dès lors que les autorités communales lui ont promis le droit de cité communal avant l'entrée en vigueur de cette nouvelle disposition. Il se plaint d'une violation des art. 5
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.
et 35
SR 101 Bundesverfassung der Schweizerischen Eidgenossenschaft vom 18. April 1999
BV Art. 35 Verwirklichung der Grundrechte - 1 Die Grundrechte müssen in der ganzen Rechtsordnung zur Geltung kommen.
1    Die Grundrechte müssen in der ganzen Rechtsordnung zur Geltung kommen.
2    Wer staatliche Aufgaben wahrnimmt, ist an die Grundrechte gebunden und verpflichtet, zu ihrer Verwirklichung beizutragen.
3    Die Behörden sorgen dafür, dass die Grundrechte, soweit sie sich dazu eignen, auch unter Privaten wirksam werden.
Cst. et 57 LN.

4.1. L'interdiction de la rétroactivité (proprement dite) des lois, qui découle des art. 5 al. 1
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.
et 9
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.
Cst., fait obstacle à l'application d'une norme à des faits entièrement révolus avant son entrée en vigueur (ATF 138 I 189 consid. 3.4 p. 193; cf., en droit privé, art. 1
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.
Tit. fin. CC; ATF 133 III 105 consid. 2.1.1 p. 108). Il n'y a toutefois pas de rétroactivité proprement dite lorsque le législateur entend réglementer un état de choses qui, bien qu'ayant pris naissance dans le passé, se prolonge au moment de l'entrée en vigueur du nouveau droit. Cette rétroactivité improprement dite est en principe admise, sous réserve du respect des droits acquis (cf. ATF 140 V 154 consid. 6.3.2 p. 163; 138 I 189 consid. 3.4 p. 193 s.; 137 II 371 consid. 4.2 p. 374).
Selon la jurisprudence, la légalité d'un acte administratif doit être examinée en fonction de l'état de droit prévalant au moment de son prononcé, sous réserve de l'existence de dispositions transitoires; en conséquence, l'autorité de recours doit vérifier la bonne application du droit en vigueur au moment où l'autorité administrative a pris sa décision (ATF 139 II 243 consid. 11.1 p. 259 et les références citées).

4.2. En l'espèce, il n'est pas contesté qu'il n'y a pas de règle transitoire relative à l'application de l'art. 7
SR 131.212 Verfassung des Kantons Bern, vom 6. Juni 1993 (KV)
KV Art. 7 - 1 Erwerb und Verlust des Kantons- und des Gemeindebürgerrechts werden im Rahmen des Bundesrechts durch die Gesetzgebung unter Vorbehalt folgender Grundsätze geregelt.9
1    Erwerb und Verlust des Kantons- und des Gemeindebürgerrechts werden im Rahmen des Bundesrechts durch die Gesetzgebung unter Vorbehalt folgender Grundsätze geregelt.9
2    Das Kantonsbürgerrecht beruht auf dem Gemeindebürgerrecht.
3    Nicht eingebürgert wird namentlich, wer:
a  wegen eines Verbrechens rechtskräftig verurteilt worden ist oder wer für eine Straftat zu einer Freiheitsstrafe von mindestens zwei Jahren rechtskräftig verurteilt worden ist;
b  Leistungen von der Sozialhilfe bezieht oder bezogene Leistungen nicht vollumfänglich zurückbezahlt hat;
c  nicht nachweislich über gute Kenntnisse einer Amtssprache verfügt;
d  nicht nachweislich über ausreichende Kenntnisse des schweizerischen und kantonalen Staatsaufbaus und seiner Geschichte verfügt;
e  nicht über eine Niederlassungsverfügung verfügt.10
4    Es besteht kein Anspruch auf Einbürgerung.11
Cst/BE. Le recourant a déposé sa demande de naturalisation le 15 décembre 2010, soit avant l'entrée en vigueur du nouvel art. 7
SR 131.212 Verfassung des Kantons Bern, vom 6. Juni 1993 (KV)
KV Art. 7 - 1 Erwerb und Verlust des Kantons- und des Gemeindebürgerrechts werden im Rahmen des Bundesrechts durch die Gesetzgebung unter Vorbehalt folgender Grundsätze geregelt.9
1    Erwerb und Verlust des Kantons- und des Gemeindebürgerrechts werden im Rahmen des Bundesrechts durch die Gesetzgebung unter Vorbehalt folgender Grundsätze geregelt.9
2    Das Kantonsbürgerrecht beruht auf dem Gemeindebürgerrecht.
3    Nicht eingebürgert wird namentlich, wer:
a  wegen eines Verbrechens rechtskräftig verurteilt worden ist oder wer für eine Straftat zu einer Freiheitsstrafe von mindestens zwei Jahren rechtskräftig verurteilt worden ist;
b  Leistungen von der Sozialhilfe bezieht oder bezogene Leistungen nicht vollumfänglich zurückbezahlt hat;
c  nicht nachweislich über gute Kenntnisse einer Amtssprache verfügt;
d  nicht nachweislich über ausreichende Kenntnisse des schweizerischen und kantonalen Staatsaufbaus und seiner Geschichte verfügt;
e  nicht über eine Niederlassungsverfügung verfügt.10
4    Es besteht kein Anspruch auf Einbürgerung.11
Cst./BE. L'autorisation fédérale de naturalisation date du 28 mai 2014 et le refus de l'octroi du droit de cité cantonal du 18 janvier 2016.
La procédure de naturalisation est particulière en ce qu'elle exige trois décisions différentes de trois autorités différentes et indépendantes les unes des autres (promesse du droit de cité communal, autorisation de naturalisation de la Confédération, octroi du droit de cité cantonal). Quand bien même ces trois niveaux de la nationalité suisse sont indissolublement liés, le principe de l'état fédéral exige que l'autorité compétente en matière de naturalisation de chaque niveau de l'Etat (commune, canton et Confédération) statue conformément aux normes en vigueur pour elle au moment où elle rend sa décision et selon sa propre appréciation (Regina Kiener, in Biaggini/Gächter/ Kiener [éd.], Staatsrecht, 2 ème éd. 2015, § 29 n. 24; Céline Gutzwiller, Droit de la nationalité et fédéralisme en Suisse, 2008, p. 69 s., 496 s. et 499).
Dans le canton de Berne, l'art. 12 al. 2 LDC dispose que l'acquisition du droit de cité communal prend effet lorsque le droit de cité cantonal est accordé. L'art. 14 al. 1 ONat précise que le droit de cité communal est promis sous réserve de l'octroi du droit de cité cantonal. Le droit de cité cantonal est octroyé quant à lui sur la base de l'autorisation fédérale de naturalisation et sur la base de la promesse du droit de cité communal (art. 16 al. 2 ONat). Ces normes de coordination mettent en évidence le fait qu'il s'agit de trois procédures différentes qui se terminent chacune par une décision de l'autorité compétente et indépendante des deux autres. Ainsi, les voies de droit sont ouvertes contre chacune des trois décisions (art. 21 LDC et art. 51
SR 141.0 Bundesgesetz vom 20. Juni 2014 über das Schweizer Bürgerrecht (Bürgerrechtsgesetz, BüG) - Bürgerrechtsgesetz
BüG Art. 51 Erwerb des Schweizer Bürgerrechts gemäss Übergangsrecht - 1 Das ausländische Kind, das aus der Ehe einer Schweizerin mit einem Ausländer stammt und dessen Mutter vor oder bei der Geburt des Kindes das Schweizer Bürgerrecht besass, kann ein Gesuch um erleichterte Einbürgerung stellen, wenn es mit der Schweiz eng verbunden ist.
1    Das ausländische Kind, das aus der Ehe einer Schweizerin mit einem Ausländer stammt und dessen Mutter vor oder bei der Geburt des Kindes das Schweizer Bürgerrecht besass, kann ein Gesuch um erleichterte Einbürgerung stellen, wenn es mit der Schweiz eng verbunden ist.
2    Das vor dem 1. Januar 2006 geborene ausländische Kind eines schweizerischen Vaters kann ein Gesuch um erleichterte Einbürgerung stellen, wenn es die Voraussetzungen von Artikel 1 Absatz 2 erfüllt und mit der Schweiz eng verbunden ist.
3    Das vor dem 1. Januar 2006 geborene ausländische Kind eines schweizerischen Vaters, dessen Eltern einander heiraten, erwirbt das Schweizer Bürgerrecht, wie wenn der Erwerb mit der Geburt erfolgt wäre, wenn es die Voraussetzungen von Artikel 1 Absatz 2 erfüllt.
4    Das Kind erwirbt das Kantons- und Gemeindebürgerrecht, das der schweizerische Elternteil besitzt oder zuletzt besass, und somit das Schweizer Bürgerrecht.
5    Die Voraussetzungen von Artikel 20 gelten sinngemäss.
LN).
Par conséquent, les autorités cantonales compétentes, appelées à statuer après l'octroi de l'autorisation fédérale du 28 mai 2014, devaient appliquer le droit en vigueur à ce moment-là. Elles n'ont pas violé le droit fédéral en appliquant les nouveaux critères de naturalisation de l'art. 7 al. 3
SR 131.212 Verfassung des Kantons Bern, vom 6. Juni 1993 (KV)
KV Art. 7 - 1 Erwerb und Verlust des Kantons- und des Gemeindebürgerrechts werden im Rahmen des Bundesrechts durch die Gesetzgebung unter Vorbehalt folgender Grundsätze geregelt.9
1    Erwerb und Verlust des Kantons- und des Gemeindebürgerrechts werden im Rahmen des Bundesrechts durch die Gesetzgebung unter Vorbehalt folgender Grundsätze geregelt.9
2    Das Kantonsbürgerrecht beruht auf dem Gemeindebürgerrecht.
3    Nicht eingebürgert wird namentlich, wer:
a  wegen eines Verbrechens rechtskräftig verurteilt worden ist oder wer für eine Straftat zu einer Freiheitsstrafe von mindestens zwei Jahren rechtskräftig verurteilt worden ist;
b  Leistungen von der Sozialhilfe bezieht oder bezogene Leistungen nicht vollumfänglich zurückbezahlt hat;
c  nicht nachweislich über gute Kenntnisse einer Amtssprache verfügt;
d  nicht nachweislich über ausreichende Kenntnisse des schweizerischen und kantonalen Staatsaufbaus und seiner Geschichte verfügt;
e  nicht über eine Niederlassungsverfügung verfügt.10
4    Es besteht kein Anspruch auf Einbürgerung.11
Cst/BE à la procédure litigieuse, et ce même si la promesse du droit de cité communal avait été accordée sur la base de l'ancien droit.
Par ailleurs, le recourant ne conteste pas ne pas avoir remboursé les prestations d'aide sociale perçues. C'est donc un cas de rétroactivité improprement dite dans la mesure où l'absence de remboursement de l'aide sociale perçue concerne un état de fait antérieur à l'entrée en vigueur de l'art. 7
SR 131.212 Verfassung des Kantons Bern, vom 6. Juni 1993 (KV)
KV Art. 7 - 1 Erwerb und Verlust des Kantons- und des Gemeindebürgerrechts werden im Rahmen des Bundesrechts durch die Gesetzgebung unter Vorbehalt folgender Grundsätze geregelt.9
1    Erwerb und Verlust des Kantons- und des Gemeindebürgerrechts werden im Rahmen des Bundesrechts durch die Gesetzgebung unter Vorbehalt folgender Grundsätze geregelt.9
2    Das Kantonsbürgerrecht beruht auf dem Gemeindebürgerrecht.
3    Nicht eingebürgert wird namentlich, wer:
a  wegen eines Verbrechens rechtskräftig verurteilt worden ist oder wer für eine Straftat zu einer Freiheitsstrafe von mindestens zwei Jahren rechtskräftig verurteilt worden ist;
b  Leistungen von der Sozialhilfe bezieht oder bezogene Leistungen nicht vollumfänglich zurückbezahlt hat;
c  nicht nachweislich über gute Kenntnisse einer Amtssprache verfügt;
d  nicht nachweislich über ausreichende Kenntnisse des schweizerischen und kantonalen Staatsaufbaus und seiner Geschichte verfügt;
e  nicht über eine Niederlassungsverfügung verfügt.10
4    Es besteht kein Anspruch auf Einbürgerung.11
Cst./BE mais qui perdure encore sous l'empire du nouveau droit. Il s'agit par conséquent d'un état de fait continu auquel le nouveau droit est applicable, qui ne conduit pas à la violation du principe de non-rétroactivité.
Mal fondé, le grief de la violation du principe de non-rétroactivité doit donc être écarté.

5.
Le recourant se plaint encore d'une violation du principe de la bonne foi, relevant un comportement contradictoire entre l'autorité communale qui a promis l'octroi du droit de cité et l'autorité cantonale qui plus tard le refuse en se fondant sur une nouvelle disposition constitutionnelle.
Aux termes de l'art. 5 al. 3
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.
Cst., les organes de l'Etat et les particuliers doivent agir de manière conforme aux règles de la bonne foi. Cela implique notamment qu'ils s'abstiennent d'adopter un comportement contradictoire ou abusif. De l'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.
Cst. découle le droit de toute personne à la protection de sa bonne foi dans ses relations avec l'Etat (ATF 136 I 254 consid. 5.2 p. 261 et l'arrêt cité).
Fût-il suffisamment motivé au regard des exigences de l'art. 106 al. 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.
LTF, ce grief pourrait être d'emblée rejeté puisque le principe général de la protection de la bonne foi ne s'oppose en principe pas à un changement de loi (arrêt 1C 23/2014 du 24 mars 2015 consid. 7.4.4).
De plus, aucune promesse d'une autorité cantonale, qui aurait pu légitimement faire naître chez le recourant certaines attentes, n'a été donnée. En effet, la promesse de droit de cité communal ne constitue en aucun cas une promesse d'octroi du droit de cité cantonal, dès lors que la procédure communale est indépendante de la procédure cantonale (voir supra consid. 4.2).

6.
Le recourant affirme ensuite que le recours à l'aide sociale ne lui serait pas imputable. Il se prévaut d'une violation du droit au mariage et au respect de la vie privée (art. 13
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.
Cst. et 8 CEDH). Il se contente cependant à cet égard d'affirmer que la cour cantonale "ne peut inférer sur le choix du partenaire ou de la répartition des tâches au sein du foyer de ses administrés". Il n'expose pas en quoi ces dispositions seraient violées. Faute de motivation satisfaisant aux exigences de l'art. 106 al. 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.
LTF, le grief est irrecevable.

7.
Le recourant se plaint encore d'une violation du principe de la proportionnalité (art. 36 al. 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.
Cst.) et de l'interdiction d'arbitraire (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.
Cst.), dans la mesure où il se montre prêt à rembourser l'aide sociale perçue, si un laps de temps raisonnable lui est fixé pour le faire. Il met en avant les circonstances particulières, soit le fait qu'il a entamé la procédure sous l'ancien droit et que la procédure pour l'autorisation fédérale a duré longtemps.
A cet égard, l'instance précédente a retenu qu'il n'existait aucun droit à l'admission au droit de cité (art. 16 al. 1 LDC) - point qu'il y a cependant lieu de relativiser (cf supra consid. 2.2) - et que le séjour en Suisse du recourant et de sa famille n'était pas menacé; la situation actuelle du recourant ne lui permettait simplement pas d'acquérir la nationalité suisse. La cour cantonale a relevé qu'il apparaissait que le recourant ne séjournait en Suisse que depuis dix ans lorsqu'il avait déposé sa demande de naturalisation et qu'à la suite du rejet de sa demande d'asile en 2002 et du renvoi prononcé, il aurait dû quitter le pays en avril 2003; il n'avait, semble-t-il, pu rester en Suisse qu'en raison des recours ordinaires et extraordinaires qu'il avait déposés contre ce refus; ce n'était finalement que fin 2008 qu'il avait obtenu l'asile, à la suite d'une nouvelle demande formulée en mai 2007; enfin, ce n'était que depuis juillet 2014 qu'il ne percevait plus de prestations de l'aide sociale.
Sur la base de ces éléments, l'instance précédente pouvait confirmer sans violer le principe de proportionnalité le rejet de la demande du recourant, ce d'autant plus que l'obligation de restitution de prestations de l'aide sociale se prescrit au plus tard dix ans après le versement de chaque prestation (art. 45 al. 1 de la loi cantonale du 1 er janvier 2002 sur l'aide sociale [LASoc, RSB 860.1]; art. 3 al. 2 et 11 al. 2 let. h de l'ordonnance sur la procédure de naturalisation et d'admission au droit de cité du 1 er mars 2006 [ONat, RSB 121.111]) : le recourant pourrait ainsi, sans préjudice aucun du sort accordé à sa requête, déposer une nouvelle demande de naturalisation au plus tard mi-juillet 2024, ou antérieurement s'il a, dans l'intervalle, remboursé les prestations reçues.

8.
Le recourant relève enfin que cinq ans se sont écoulés entre le dépôt de sa requête de naturalisation et la décision cantonale de refus d'octroi du droit de cité cantonal. Il se plaint d'un déni de justice et d'une violation du principe de la célérité (art. 29
SR 101 Bundesverfassung der Schweizerischen Eidgenossenschaft vom 18. April 1999
BV Art. 29 Allgemeine Verfahrensgarantien - 1 Jede Person hat in Verfahren vor Gerichts- und Verwaltungsinstanzen Anspruch auf gleiche und gerechte Behandlung sowie auf Beurteilung innert angemessener Frist.
1    Jede Person hat in Verfahren vor Gerichts- und Verwaltungsinstanzen Anspruch auf gleiche und gerechte Behandlung sowie auf Beurteilung innert angemessener Frist.
2    Die Parteien haben Anspruch auf rechtliches Gehör.
3    Jede Person, die nicht über die erforderlichen Mittel verfügt, hat Anspruch auf unentgeltliche Rechtspflege, wenn ihr Rechtsbegehren nicht aussichtslos erscheint. Soweit es zur Wahrung ihrer Rechte notwendig ist, hat sie ausserdem Anspruch auf unentgeltlichen Rechtsbeistand.
Cst. et 6 CEDH).

8.1. En vertu de l'art. 29 al. 1
SR 101 Bundesverfassung der Schweizerischen Eidgenossenschaft vom 18. April 1999
BV Art. 29 Allgemeine Verfahrensgarantien - 1 Jede Person hat in Verfahren vor Gerichts- und Verwaltungsinstanzen Anspruch auf gleiche und gerechte Behandlung sowie auf Beurteilung innert angemessener Frist.
1    Jede Person hat in Verfahren vor Gerichts- und Verwaltungsinstanzen Anspruch auf gleiche und gerechte Behandlung sowie auf Beurteilung innert angemessener Frist.
2    Die Parteien haben Anspruch auf rechtliches Gehör.
3    Jede Person, die nicht über die erforderlichen Mittel verfügt, hat Anspruch auf unentgeltliche Rechtspflege, wenn ihr Rechtsbegehren nicht aussichtslos erscheint. Soweit es zur Wahrung ihrer Rechte notwendig ist, hat sie ausserdem Anspruch auf unentgeltlichen Rechtsbeistand.
Cst., toute personne a droit, dans une procédure judiciaire ou administrative, à ce que sa cause soit traitée équitablement et jugée dans un délai raisonnable.
Cette disposition consacre le principe de la célérité, ou, en d'autres termes, prohibe le retard injustifié à statuer. Viole la garantie ainsi accordée, l'autorité qui ne rend pas une décision qu'il lui incombe de prendre dans le délai prescrit par la loi ou dans le délai que la nature de l'affaire et les circonstances font apparaître comme raisonnable. Le caractère raisonnable du délai s'apprécie selon les circonstances particulières de la cause, eu égard en particulier à la complexité de l'affaire, au comportement du requérant et à celui des autorités compétentes, ainsi qu'à l'enjeu du litige pour l'intéressé (ATF 135 I 265 consid. 4.4). A cet égard, il appartient au justiciable d'entreprendre ce qui est en son pouvoir pour que l'autorité fasse diligence, que ce soit en l'invitant à accélérer la procédure ou en recourant, le cas échéant, pour retard injustifié. Si on ne peut lui reprocher quelques "temps morts", l'autorité ne saurait invoquer une organisation déficiente ou une surcharge structurelle pour justifier la lenteur de la procédure. Il appartient en effet à l'Etat d'organiser ses juridictions de manière à garantir aux citoyens une administration de la justice conforme aux règles (ATF 130 I 312 consid. 5.1 et 5.2 et les
références).

8.2. En l'occurrence, il faut constater, à l'instar de l'instance précédente, qu'un temps relativement long s'est écoulé entre la demande de naturalisation et la décision cantonale de refus, soit un petit peu plus de cinq ans. Cette durée s'explique toutefois par la nature de la procédure de naturalisation, qui nécessite plus de temps qu'une autre procédure administrative, dès lors qu'elle implique des décisions de trois autorités étatiques différentes et indépendantes les unes des autres. La longueur de la procédure est en quelque sorte inhérente à la procédure ordinaire de naturalisation. S'ajoute à cela que dans la présente affaire la procédure a été émaillée d'un recours devant la Préfecture. Par ailleurs, si l'autorité fédérale a pris 16 mois pour rendre son autorisation, le recourant ne prétend pas l'avoir invitée à accélérer la procédure ou avoir recouru pour retard injustifié.
Dans ces conditions, on ne saurait admettre que le recourant est fondé à se plaindre d'un retard inadmissible à statuer; le grief doit être écarté.

9.
Il s'ensuit que le recours doit être rejeté, dans la mesure de sa recevabilité.
Dès lors que le recourant est dans le besoin et que ses conclusions ne paraissaient pas d'emblée vouées à l'échec, l'assistance judiciaire doit lui être accordée (art. 64 al. 1
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.
LTF). Le recourant requiert la désignation de Me Imed Abdelli en qualité d'avocat d'office. Il y a lieu de faire droit à cette requête et de fixer d'office les honoraires de l'avocat, qui seront supportés par la caisse du Tribunal fédéral (art. 64 al. 2
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.
LTF). Le recourant est en outre dispensé des frais judiciaires (art. 64 al. 1
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.
LTF).

Par ces motifs, le Tribunal fédéral prononce :

1.
Le recours est rejeté, dans la mesure de sa recevabilité.

2.
Il n'est pas perçu de frais judiciaires.

3.
La demande d'assistance judiciaire est admise. Me Imed Abdelli est désigné comme défenseur d'office du recourant et ses honoraires, supportés par la caisse du Tribunal fédéral, sont fixés à 1'500 francs.

4.
Le présent arrêt est communiqué au mandataire du recourant, à la Commune municipale d'Aegerten, au Canton de Berne, au Tribunal administratif du canton de Berne, Cour des affaires de langue française, et au Secrétariat d'Etat aux migrations.

Lausanne, le 27 avril 2017
Au nom de la Ire Cour de droit public
du Tribunal fédéral suisse

Le Président : Merkli

La Greffière : Tornay Schaller