Houthis say their forces have begun redeployment from Hodeidah province, as government dismisses move as a 'flagrant show'.