Colombia has changed profoundly since the 2016 peace deal, but uneven state presence, lingering armed groups and mounting political tensions threaten to erode confidence unless implementation accelerates, the top UN envoy for the country said on Friday.