Many Kenyans, including religious leaders, have accused him of running a “government of lies.