Greece's weather service issued an Evia red alert for storms and heavy rain on Tuesday and Wednesday, with Attica placed on orange alert.