David Jones issued redundancy notices to 1689 employees ahead of store closures across Australia and New Zealand.