First I am hearing that Paul was quoting Epimenides of Crete.
I have a Greek New Testament (published by the United Bible Societies) which has a note to Titus 1.12: "Epimenides, de Oraculis."
I also have a King James Study Bible which has a note: "A prophet of their own refers to the Cretan poet Epimenides (born c. 600 B.C.), whom Paul quotes merely to prove a point."