The prime minister spent years making inroads with the Kremlin and U.S. president. Many Hungarian voters say they have had enough.