The Justice Department has opened an investigation into Andrew Cuomo, former New York governor and a top candidate for New York City mayor, following a referral from congressional Republicans who accused Cuomo of lying during an investigation of his administr…