AMC Entertainment Holdings reported a smaller-than-expected first-quarter loss on Wednesday as the box office struggles to gain momentum.