Yes, they are. In Greek myth, King Minos attacked Athens, and Athens asked for terms, where Minos requested 7 men and women to be offered to the Minotaur, named for Minos, king of Crete, to be eaten. Theseus once came to Crete to slay the Minotaur, and with the help of Ariadne and the clew or ball of thread to find the way out of the Labyrinth.

These stories are believe by most to have been created after the Greeks either took over or discovered Crete after a possible eruption or tsunami as the area is geologically active, sometime before or during the late bronze age after the fall of the Minoan civilization. The Greeks discovered paintings and frescos depicting bulls and bull vaulting, http://www.mlahanas.de/Greeks/Arts/MinoanBullJump.htm, and we assume they assimilated this into their myths.

(A few years ago I took a class on ancient Greece taught by this man. I have my notes in front of me now. I really hope that's acceptable for a post here. If not, I'll happily remove this.)

The bull was indeed a Minoan symbol of worship, along with the dove and snake, but their primary deity was a mother goddess, who represented the entire cosmos. Originally, only female deities were worshiped, though male deities appear later.

This, along with depictions of female bullfighters and boxers, suggests the possibility of a matriarchal society, and at the very least we can say that women enjoyed a much more equal position among the Minoans than in most places.

There are no literary accounts of Minoan history, but archaeology reveals that they began losing ground to the Achaeans invading from the north circa 1600 BCE, when the city of Mycenae was lost to the newcomers. The capital of Knossos fell circa 1400 BCE. The Achaen society is named after their capital at Mycenae, and little is known about it because literally the only writing that has been found is financial records. The Mycenaean age ended circa 1000 BCE, due to a combination of invasion by Dorian peoples and internal instability.

So yes, certainly there was conflict between the Minoans and the ancestors of modern Greeks (who are a mix of all of the above), and it's not impossible that cultural memories of those events may have influenced the legends. Professor Spyridakis didn't say anything about the labyrinth myth, but he did suggest that the Minoan matriarchy may have been the inspiration for the story of the Theseus' war with the Amazons.

I forgot where I read it, probably in Asimov's "a Greek Adventure", but part of the the myth of the labyrinth may be tied to the the web of bureaucratic ruins found under thrbpqlace that resembled a monster-hiding maze. Crete was the trade king of its region hence the necessity of these halls.