An earthquake of magnitude 6.3 struck the island of Crete in Greece on Wednesday, the German Research Centre for Geosciences said.