The European agency officially lowered France's credit rating, citing uncontrollable structural deficits and legislative gridlock, a move that immediately raises state borrowing costs as budget negotiations intensify.