South African police fired tear gas and rubber bullets on Tuesday at protesters demanding better sanitation, electricity and housing in impoverished townships.