Fitch Ratings downgraded Greece's credit rating citing concern over public finances and doubts that the new government would be able to sufficiently contain the ballooning debt.