A bill to protect Special Counsel Robert Mueller from being fired from his post failed with objection from Sen. Mike Lee (R-UT).