Voter support for the main Czech ruling party hit a new low this month, showing public dissatisfaction with a lengthy recession and austerity measures adopted by the center-right coalition.