The announcement comes one day after Spain's leftist parties suffered a resounding defeat in local elections.