Citation: 2C_947/2016 E. D

A.________ und B.________ erheben mit Eingabe vom 3. Oktober 2016 Beschwerde in öffentlich-rechtlichen Angelegenheiten an das Bundesgericht mit dem Antrag, in Aufhebung des angefochtenen Entscheids sei die Polizei- und Militärdirektion des Kantons Bern anzuweisen, dem Beschwerdeführer 1 eine Aufenthaltsbewilligung zum Verbleib bei seiner Ehefrau zu erteilen. Eventualiter sei die Sache zur neuen Beurteilung an die genannte Direktion zurückzuweisen. Zudem beantragen sie Erteilung der unentgeltlichen Rechtspflege vor der Vorinstanz und vor Bundesgericht. Das Verwaltungsgericht und die Polizei- und Militärdirektion des Kantons Bern beantragen Abweisung der Beschwerde. Das Amt für Migration und Personenstand verzichtet auf Vernehmlassung.