Newt Gingrich and Fox News Channel have parted ways amid heightened speculation that the former Speaker of the House could be tapped as presumptive Republican presidential nominee Donald Trump’s running mate.