Leader of a major party suggests prime minister should resign with him as massive demonstrations rock the country.