Around the region, angry voters have ditched mainstream parties and been lured by promises of bigger government and social spending.