Some have a nickname for Franz: ‘Avatar.’ And during a televised debate a caller compared him to “an exotic creature from Papua New Guinea.”

But he’s not short of admirers in a country where voters are increasingly tired of politicians they say are corrupt and failing to deliver on years of promises, more than two decades after the fall of communism.