Regulations are not a single homogeneous entity. They could remove 5% or 95% of EU regulations and have kept their promise as long as the changes where a noticeable net positive.
They could claim to have removed the regulations on the shape of fruit (which don't really exist in the way they were described) and secured some kind of fishing deal and call it a success.