Rewe is planning to take its Penny discount business into Bulgaria, the German retailer has revealed to just-food.