Carrefour has started the roll-out of a franchised convenience store network in Poland.