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