President Donald Trump’s Department of Justice has launched a new criminal investigation into former Gov. Andrew Cuomo as the Democrat and longtime Trump critic mounts a mayoral bid for New York City, according to a new report in The New York Times.The probe kicked off about a month ago as Republica…