Sen. Jeff Flake, R-Ariz., who has been an outspoken critic of President Donald Trump, announced Tuesday that he will not run for re-election in 2018.