Spain's Justice Minister Alberto Ruiz-Gallardon announced Tuesday he was resigning after the government ditched a controversial plan he championed to limit women's access to abortions.