Moody's Investors Service on Tuesday became the third ratings agency to downgrade Greece's sovereign debt rating, saying that the Greek government's long-term credit strength was "eroding materially."