European Union observers have begun patrols in Georgia as part of a French-brokered peace deal with Russia.