Ruling party loses traditional strongholds in local elections, amidst nationwide protests over economic policy.