With two-thirds of Greek voters favoring stricter immigration policies and arrivals still exceeding deportations, the ruling New Democracy party faces an uphill battle to rebuild trust before next year’s elections.