Sachverhalt: Sachverhalt: A. Der 1952 geborene mazedonische Staatsangehörige A._ reiste, nachdem er sich zuvor bereits vorübergehend hier aufgehalten hatte, im Jahr 1989 erneut und auf Dauer in die Schweiz ein, wo er zuletzt ab Februar 1996 als Operator in der Stanzerei der Firma X._ AG arbeitete. Ab 25. Oktober 2002 ging er dieser Tätigkeit wegen Rückenbeschwerden nicht mehr nach. Im März 2003 meldete er sich unter Hinweis auf diesen Sachverhalt, der auch zur Kündigung des Anstellungsverhältnisses durch die Arbeitgeberin auf Ende Juni 2003 führte, bei der Invalidenversicherung zum Leistungsbezug an. Die IV-Stelle des Kantons St. Gallen holte Arztberichte ein und traf berufliche Abklärungen. Mit Verfügung vom 16. Februar 2004 und Einspracheentscheid vom 4. Oktober 2004 verneinte sie einen Anspruch auf berufliche Massnahmen und auf eine Invalidenrente. A. Der 1952 geborene mazedonische Staatsangehörige A._ reiste, nachdem er sich zuvor bereits vorübergehend hier aufgehalten hatte, im Jahr 1989 erneut und auf Dauer in die Schweiz ein, wo er zuletzt ab Februar 1996 als Operator in der Stanzerei der Firma X._ AG arbeitete. Ab 25. Oktober 2002 ging er dieser Tätigkeit wegen Rückenbeschwerden nicht mehr nach. Im März 2003 meldete er sich unter Hinweis auf diesen Sachverhalt, der auch zur Kündigung des Anstellungsverhältnisses durch die Arbeitgeberin auf Ende Juni 2003 führte, bei der Invalidenversicherung zum Leistungsbezug an. Die IV-Stelle des Kantons St. Gallen holte Arztberichte ein und traf berufliche Abklärungen. Mit Verfügung vom 16. Februar 2004 und Einspracheentscheid vom 4. Oktober 2004 verneinte sie einen Anspruch auf berufliche Massnahmen und auf eine Invalidenrente. B. Die von A._ hiegegen erhobene Beschwerde wies das Versicherungsgericht des Kantons St. Gallen unter gleichzeitiger Gewährung der unentgeltlichen Verbeiständung ab (Entscheid vom 21. April 2005). B. Die von A._ hiegegen erhobene Beschwerde wies das Versicherungsgericht des Kantons St. Gallen unter gleichzeitiger Gewährung der unentgeltlichen Verbeiständung ab (Entscheid vom 21. April 2005). C. A._ lässt Verwaltungsgerichtsbeschwerde führen mit dem Rechtsbegehren, in Aufhebung des vorinstanzlichen Entscheides seien ihm eine Invalidenrente sowie berufliche Massnahmen (Umschulung und Arbeitsvermittlung) zuzusprechen. Weiter wird um Gewährung der unentgeltlichen Verbeiständung auch für das letztinstanzliche Verfahren ersucht. Die IV-Stelle beantragt die Abweisung der Verwaltungsgerichtsbeschwerde, ohne sich weiter zur Sache zu äussern. Das Bundesamt für Sozialversicherung verzichtet auf eine Vernehmlassung. Mit Eingabe vom 27. Oktober 2005 liess A._ zwei neue Arztzeugnisse auflegen.