Sachverhalt: A. A.a. A._ (geb. 1995) ist serbischer Staatsangehöriger. Er reiste in seinem Geburtsjahr mit seinen Eltern in die Schweiz ein. Nach einem erfolglosen Asylgesuch tauchte die Familie Ende 1999 unter. Im Jahr 2000 stellte die Familie erneut ein Asylgesuch, auf welches das damalige Bundesamt für Flüchtlinge nicht eintrat. Mit Urteil vom 19. Oktober 2006 hiess die damalige Schweizerische Asylrekurskommission die gegen eine Wiedererwägungsverfügung des damaligen Bundesamtes für Migration (heute: Staatssekretariat für Migration SEM) betreffend Wegweisungsvollzug erhobene Beschwerde gut, woraufhin die Familie vorläufig aufgenommen wurde. Der Vollzug der Wegweisung wurde wegen des schlechten gesundheitlichen Zustandes der Mutter und der Geburt des Bruders von A._ als unzumutbar eingestuft. Mit Schreiben vom 25. Juni 2008 stimmte das SEM der Erteilung einer Aufenthaltsbewilligung an A._ wegen Vorliegens eines Härtefalles zu. Diese wurde bis zum 23. Juni 2013 jährlich verlängert. A.b. Während seines Aufenthalts in der Schweiz trat A._ wiederholt strafrechtlich in Erscheinung und fiel auch anderweitig durch negatives Verhalten auf: Mit Strafbefehl vom 9. Februar 2011 wurde er wegen versuchter Nötigung, mehrfacher Tätlichkeiten, geringfügigen Diebstahls und mehrfacher Widerhandlung gegen das Betäubungsmittelgesetz mit jugendstrafrechtlichen Massnahmen sanktioniert. Im Juni 2011 beteiligte sich A._ an einer Serie von mehrfachen massiven tätlichen Übergriffen und Raubtaten, für welche er vorübergehend in Haft genommen wurde. Aufgrund der erheblichen Störung des Sozialverhaltens, der Notwendigkeit der Förderung der beruflichen und persönlichen Entwicklung und zur Verhinderung einer deliktischen Rückfallgefahr verfügte die Jugendanwaltschaft Basel-Landschaft am 8. Februar 2012 die umgehende Unterbringung von A._ im Jugendheim X._ im Sinne einer vorsorglichen stationären Schutzmassnahme. Mit Urteil des Jugendgerichts Basel-Landschaft vom 10. Juli 2012 wurde A._ wegen versuchten Raubes, mehrfachen Angriffs, versuchter einfacher Körperverletzung und mehrfacher teilweiser versuchter Nötigung zu einer unbedingten Freiheitsstrafe von sieben Monaten verurteilt. Am 31. Oktober 2012 wurde A._ vom Amt für Migration des Kantons Basel-Landschaft (hiernach: Migrationsamt) förmlich verwarnt, wobei es ihm mitteilte, dass er mit der Wegweisung aus der Schweiz zu rechnen habe, falls er erneut straffällig werden sollte oder weitere bereits begangene Straftaten bekannt würden. Mit Strafbefehl vom 26. September 2013 wurde A._ wegen Diebstahls und Widerhandlungen gegen das Betäubungsmittelgesetz von der Jugendanwaltschaft Basel-Landschaft erneut mit jugendstrafrechtlichen Massnahmen sanktioniert. Am 24. Oktober 2013 verfügte sie die kurzfristige Umplatzierung von A._ in ein Untersuchungsgefängnis, da dieser wiederholt aus der Erziehungseinrichtung X._ entwichen war. Mit Vollzugsverfügung vom 24. März 2014 beendete die Jugendanwaltschaft die stationäre Schutzmassnahme im Jugendheim X._, da diese keine erzieherische oder therapeutische Wirkung mehr entfalten konnte. B. Am 20. Januar 2014 verfügte das Migrationsamt die Nichtverlängerung der Aufenthaltsbewilligung von A._ und wies ihn aus der Schweiz weg. Dieser Entscheid wurde zunächst vom Regierungsrat des Kantons Basel-Landschaft (Entscheid vom 28. Oktober 2014) und dann kantonal letztinstanzlich mit Urteil vom 17. Juni 2015 durch das Kantonsgericht Basel-Landschaft bestätigt. 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.