Vodafone Spain has reached agreement with the unions over its plan to cut jobs, the parties finally hammering out a deal that will see the telco shed just over a quarter of its workforce.