If you believe Cuomo’s first statement, then America was never great even when it elected President Obama.
If you believe Cuomo’s second statement that “America has always been great”, then logically that means that America was also great during the days of slavery, lynchings, and Jim Crow supported by the Democratic Party.