Ratings agency Standard and Poor's on Tuesday downgraded Ukraine's rating by one notch, citing political instability in the protest-wracked country.