Citation: 2C_833/2015 E. C

Mit Eingabe vom 17. September 2015 erhebt A.________ Beschwerde in öffentlich-rechtlichen Angelegenheiten beim Bundesgericht und beantragt, es sei das vorinstanzliche Urteil aufzuheben und ihm der Aufenthalt im Kanton Basel-Landschaft weiterhin zu bewilligen. Eventualiter sei der vorinstanzliche Kostenentscheid aufzuheben und ihm für das vorinstanzliche Verfahren die unentgeltliche Prozessführung und Verbeiständung zu bewilligen. Subeventualiter sei die Angelegenheit zwecks weiterer Sachverhaltsabklärungen an das Migrationsamt zurückzuweisen. Er beantragt zudem die unentgeltliche Rechtspflege und Verbeiständung vor Bundesgericht. Während das Kantonsgericht Basel-Landschaft auf Vernehmlassung verzichtet, schliessen der Regierungsrat und das Staatssekretariat für Migration auf Abweisung der Beschwerde. Das Migrationsamt liess sich nicht vernehmen. Mit Präsidialverfügung vom 21. September 2015 wurde der Beschwerde antragsgemäss aufschiebende Wirkung zuerkannt.