Tens of thousands of Malaysians gathered in central Kuala Lumpur on Sunday calling for the prime minister to leave office.