Kenya's new government began offering free primary-school education Monday, making good on a campaign pledge, but many parents were left angry and confused as schools seemed unable to handle the influx of children.