Gang violence has displaced a record 1.5 million people across Haiti, according to U.N. statistics released Tuesday.