Armed gangs in Haiti's capital released roughly 4,000 inmates from the country's largest prison after a days-long gun battle with police on Sunday.