Sachverhalt: A. A.a Der türkische Staatsangehörige X._ wurde am 21. Februar 1984 in der Schweiz geboren und erhielt in der Folge eine Niederlassungsbewilligung. Er besuchte die obligatorischen Schulen und absolvierte eine Anlehre als Verkäufer. A.b X._ trat bereits als Jugendlicher strafrechtlich in Erscheinung, namentlich wegen sexueller Belästigung (zwei Anzeigen im Jahr 1997). Als Erwachsener wurde er folgendermassen verurteilt: 5. November 2003: bedingte Gefängnisstrafe von acht Monaten wegen Raubs; 31. März 2006: bedingte Gefängnisstrafe von sechs Monaten wegen mehrfachen Diebstahls, mehrfacher Sachbeschädigung und mehrfachen Hausfriedensbruchs; 2. November 2007: Geldstrafe von zehn Tagessätzen wegen Sachbeschädigung; 11. Mai 2009: 13 Monate Freiheitsstrafe und Busse von Fr. 100.-- wegen Angriffs, Raufhandels und einfacher Körperverletzung (mit einem gefährlichen Gegenstand) und Übertretung des Transportgesetzes, teilweise als Zusatzstrafe zum Urteil des Strafgerichtspräsidiums Basel-Landschaft vom 31. März 2006 und als Zusatzstrafe zum Urteil des Strafgerichtspräsidiums Basel-Stadt vom 2. November 2007; 3. Dezember 2010: sechs Monate Freiheitsstrafe und Busse von Fr. 200.-- wegen mehrfachen Diebstahls, mehrfachen Hausfriedensbruchs, Sachentziehung, Sachbeschädigung, Hehlerei, mehrfacher Widerhandlung gegen das Betäubungsmittelgesetz, mehrfacher Widerhandlung gegen das Strassenverkehrsgesetz und Diensterschwerung, als Gesamtstrafe und als teilweise Zusatzstrafe zum Urteil des Strafgerichts Basel-Stadt vom 11. Mai 2009; 8. Juni 2011: Busse von Fr. 250.-- wegen Widerhandlung gegen das Betäubungsmittelgesetz. Das Amt für Migration Basel-Landschaft (nachfolgend: Migrationsamt) verwarnte X._ am 11. Februar 2004 sowie am 31. Mai 2010. A.c Am 24. April 2012 waren in Bezug auf X._ 44 Betreibungen im Gesamtbetrag von Fr. 44'097.15 und 40 Verlustscheine (davon 32 offene) im Gesamtbetrag von Fr. 47'873.45 registriert. A.d Das Migrationsamt gewährte X._ am 9. März 2011 das rechtliche Gehör betreffend den beabsichtigten Widerruf der Niederlassungsbewilligung. X._ liess sich dazu nicht vernehmen. Am 16. Juni 2011 widerrief das Migrationsamt die Niederlassungsbewilligung und verpflichtete X._ mit Wirkung auf den Zeitpunkt der (bedingten) Entlassung aus dem Strafvollzug zur Ausreise aus der Schweiz. B. X._ focht diese Verfügung beim Regierungsrat des Kantons Basel-Landschaft an, welcher die Beschwerde am 13. September 2011 abwies. Das Kantonsgericht Basel-Landschaft bestätigte diesen Entscheid mit Urteil vom 25. April 2012. C. Mit Eingabe vom 4. Juli 2012 erhebt X._ beim Bundesgericht Beschwerde in öffentlich-rechtlichen Angelegenheiten, allenfalls subsidiäre Verfassungsbeschwerde mit den Anträgen, das angefochtene Urteil sei aufzuheben; eventuell sei die Angelegenheit zur Neubeurteilung an die Vorinstanz zurückzuweisen. Zudem beantragt X._ die Gewährung der unentgeltlichen Rechtspflege unter Beiordnung seines Rechtsvertreters. Das Kantonsgericht verzichtet auf Vernehmlassung. Der Regierungsrat und das Bundesamt für Migration schliessen auf Abweisung der Beschwerde; das Migrationsamt hat sich nicht geäussert. Mit Präsidialverfügung vom 6. Juli 2012 ist der Beschwerde antragsgemäss aufschiebende Wirkung erteilt worden.