Quantum critical Eliashberg theory, the Sachdev-Ye-Kitaev superconductor and their holographic duals