Kenya’s police rejected reports they were abusing those fleeing from fighting in Somalia. A brutal three-year insurgency in the failed African nation has caused what the United Nations calls one of the world’s worst humanitarian crises.

Since 2007,...