The Malaysian police fired tear gas and water cannon in clashes with thousands of protesters.