Republicans tonight urged Spanish authorities to free a suspected IRA bomber wanted in Germany over a plot to blow up a British military base.