German retailer Edeka Group has announced it has rolled out loyalty programme Payback to its network of stores.