Thousands rallied in central Budapest on Tuesday demanding the resignation of nationalist premier Viktor Orban after a a major critic released a recording allegedly implicating a top minister in a high-profile corruption case.