Sachverhalt: A. A._ (geb. 1963) ist tunesischer Staatsangehöriger. Zwischen 1989 und 1995 reiste er unter verschiedenen Namen dreimal in die Schweiz ein und ersuchte vergeblich um Asyl. Am 31. Dezember 1996 heiratete er eine schweizerisch-französische Doppelbürgerin. Im Februar 1997 gelangte er im Rahmen des Familiennachzugs in die Schweiz, wo ihm zunächst eine Aufenthaltsbewilligung und im Jahr 2002 eine Niederlassungsbewilligung erteilt wurde. Aufgrund seiner Ehe konnte A._ im November 2008 zusätzlich die französische Staatsbürgerschaft erwerben. Mit seiner Ehefrau hat A._ einen bereits erwachsenen Sohn (geb. 1996) und eine 2009 geborene Tochter. Seit seiner Wohnsitznahme in der Schweiz ist A._ nur unregelmässig einer Arbeit nachgegangen; ab 2002 war er während zwölf Jahren nicht mehr erwerbstätig. Die IV richtet ihm seit Herbst 2003 bei einem IV-Grad von 44%eine IV-Viertelsrente aus. Darüber hinaus erhält er Ergänzungsleistungen. Seit Mai 2015 arbeitet A._ in einem 50%-Pensum an einem geschützten Arbeitsplatz. Bis 13. August 2013 wurden gegen A._ Verlustscheine im Betrag von rund Fr. 110'000.-- ausgestellt. Im Zusammenhang mit einem Vorfall vom 26. Januar 2010 befand ihn das Regionalgericht Bern-Mittelland mit Urteil vom 19. Mai 2011 der versuchten eventualvorsätzlichen Tötung schuldig, wobei es den Vollzug der Freiheitsstrafe von vier Jahren zugunsten einer stationären Behandlung im Sinne von Art. 60 StGB aufschob. Bereits zuvor war A._ am 6. Oktober 1998 wegen Tätlichkeiten und Sachbeschädigung zu einer Gefängnisstrafe von zehn Tagen verurteilt worden. Vom 26. Januar 2010 an befand sich A._ zunächst in Untersuchungs- bzw. Sicherheitshaft, bevor er am 26. Oktober 2011 vorzeitig die stationäre Suchtbehandlung antrat. Am 31. Oktober 2013 wurde A._ mit einer Probezeit von einem Jahr und unter diversen Auflagen bedingt aus dem stationären Vollzug der Massnahme entlassen. Die Probezeit endete am 30. Oktober 2014. B. Mit Verfügung vom 15. Februar 2013 widerrief die Einwohnergemeinde Bern die Niederlassungsbewilligung von A._ und wies ihn auf den Zeitpunkt seiner Entlassung aus dem Strafvollzug aus der Schweiz weg. Gegen diesen Entscheid gelangte A._ erfolglos an die Polizei- und Militärdirektion des Kantons Bern. Kantonal letztinstanzlich wies das Verwaltungsgericht des Kantons Bern mit Urteil vom 29. Juni 2015 die Beschwerde gegen den Entscheid der Polizei- und Militärdirektion ab. C. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten beantragt A._, das Urteil des Verwaltungsgerichts des Kantons Bern vom 29. Juni 2015 sei aufzuheben und ihm sei die Niederlassungsbewilligung zu belassen; eventualiter sei die Sache in Aufhebung des vorinstanzlichen Urteils an das Verwaltungsgericht zurückzuweisen. Gleichzeitig ersucht er um unentgeltliche Rechtspflege und Verbeiständung. Unter Verzicht auf einen Antrag hinsichtlich der unentgeltlichen Rechtspflege schliesst die Vorinstanz in der Sache auf Abweisung der Beschwerde. Die Polizei- und Militärdirektion des Kantons Bern sowie das Staatssekretariat für Migration beantragen ebenfalls die Abweisung der Beschwerde. Die Einwohnergemeinde Bern liess sich nicht vernehmen. Mit Eingabe vom 3. November 2015 nahm der Beschwerdeführer zu den Vernehmlassungen Stellung. Der Beschwerde wurde mit Präsidialverfügung vom 15. Juli 2015 antragsgemäss die aufschiebende Wirkung zuerkannt.