A European Border and Coast Guard Agency (Frontex) vessel sank on Monday after striking a coral reef near the Greek island of Lesbos, Greek authorities said.