The U.S. Department of Justice has opened a criminal investigation into former New York Gov. Andrew Cuomo for allegedly lying to Congress about his decisions made during the COVID-19 pandemic while serving as governor, a source familiar with the probe confirmed to Fox News.