A magnitude-6.1 earthquake struck the Greek island of Crete on Wednesday, with its epicenter at a depth of 80 km, the European Mediterranean Seismological Centre (EMSC) has reported.