GAZA, Dec 19 (Reuters) - Rival Palestinian security forces began withdrawing from parts of Gaza City under a ceasfire deal on Tuesday, security sources and witnesses said. It was unclear whether the ceasefire would hold. Minutes after it took effect, Gaza City residents reported an exchange of fire between gunmen.