German retail giant Rewe has revealed it plans to open 20 Penny discount stores in Bulgaria by the end of next year.