The UN envoy for Haiti warned that Latin America’s poorest country has seen increasing violence in recent months, with gangs challenging the authority of the state and political divisions blocking movement toward legislative elections.