Woolworths is set to introduce a big change across all stores this year after waves of customer complaints.