The evidence that overpopulation was a concern for the ancient Greeks is:
Greeks looked for places with resources to start new colonies.
This suggests that the Greeks were seeking out new lands to settle in order to alleviate the pressures of overpopulation in their own regions.