South Africans started voting on Monday in municipal elections, with the ruling African National Congress (ANC) facing discontent over poor services and stark inequality 27 years after ending white minority rule.