Sachverhalt: A. A._ (geb. 1986) ist tunesischer Staatsangehöriger. Am 5. März 2011 reiste er im Hinblick auf die Heirat (15. April 2011) mit einer Schweizer Bürgerin in die Schweiz ein und erhielt in der Folge die Aufenthaltsbewilligung. Diese wurde letztmals am 18. April 2012 bis zum 14. April 2014 verlängert. Am 25. November 2011 wurde die Tochter des Ehepaars geboren. Am 26. Juli 2012 verurteilte die Staatsanwaltschaft Basel-Stadt A._ wegen Vereitelung von Massnahmen zur Feststellung der Fahrunfähigkeit, Fahren in fahrunfähigem Zustand und Widerhandlung gegen das Übertretungsstrafgesetz des Kantons Basel-Stadt zu einer bedingten Geldstrafe von 10 Tagessätzen à Fr. 30.-- und einer Busse von Fr. 2'300.--. Am 17. Mai 2013 trennte sich das Ehepaar. Mit Entscheid vom 18. September 2013 bewilligte das Zivilgericht des Kantons Basel-Stadt das Getrenntleben. Gleichzeitig wurde der Kindsmutter das Obhutsrecht über die Tochter eingeräumt und für den Vater ein Besuchsrecht festgesetzt. Er wurde ausserdem verpflichtet, seiner Tochter ab 1. September 2013 einen monatlichen Unterhaltsbeitrag von Fr. 500.-- zuzüglich allfälliger Kinderzulagen zu entrichten. A._ bezog vom 1. Juli 2013 bis zum 30. September 2013 und vom 15. Januar 2014 bis zum 23. September 2014 Sozialhilfe. Am 9. April 2014 verfügte die zuständige Sozialhilfebehörde eine Kürzung der Unterstützungsleistungen um 20% für die Dauer von drei Monaten. Da A._ seinen Mitwirkungspflichten abermals nicht nachkam, verfügte die Sozialhilfebehörde am 23. September 2014 die Einstellung der Unterstützungsleistungen per 25. Juni 2014 und verpflichtete ihn zur Rückzahlung der zu Unrecht bezogenen Leistungen im Betrag von Fr. 4'756.50. Seit 1. Februar 2015 wird er wieder von der Sozialhilfe unterstützt. B. Am 15. August 2014 verfügte das Amt für Migration des Kantons Basel-Landschaft die Nichtverlängerung der Aufenthaltsbewilligung von A._ und dessen Wegweisung aus der Schweiz. Die dagegen erhobenen Rechtsmittel blieben erfolglos (Entscheid des Regierungsrats des Kantons Basel-Landschaft vom 16. Dezember 2014, Urteil des Kantonsgericht Basel-Landschaft vom 17. Juni 2015). C. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten vom 21. Oktober 2015 beantragt A._ die Aufhebung des angefochtenen Urteils und die Verlängerung der Aufenthaltsbewilligung. Eventualiter sei die Angelegenheit zur neuen Entscheidung an das Kantonsgericht zurückzuweisen. Während das Kantonsgericht auf eine Vernehmlassung verzichtet, beantragen der Regierungsrat und das Staatssekretariat für Migration die Abweisung der Beschwerde. Das Amt für Migration hat sich nicht vernehmen lassen.