The first Roosevelt president, Theodore, in May 1918, when Woodrow Wilson was in the office:

The President is merely the most important among a large number of public servants. He should be supported or opposed exactly to the degree which is warranted by his good conduct or bad conduct, his efficiency or inefficiency in rendering loyal, able, and disinterested service to the Nation as a whole. Therefore it is absolutely necessary that there should be full liberty to tell the truth about his acts, and this means that it is exactly necessary to blame him when he does wrong as to praise him when he does right. Any other attitude in an American citizen is both base and servile. To announce that there must be no criticism of the President, or that we are to stand by the President, right or wrong, is not only unpatriotic and servile, but is morally treasonable to the American public. Nothing but the truth should be spoken about him or any one else. But it is even more important to tell the truth, pleasant or unpleasant, about him than about any one else.

— The Kansas City Star, 7 May 1918

The bolded bit is popular right now, thanks for instance to Senator Tammy Duckworth:

Thankfully, there are better quotes from better Republican Presidents. Here’s one from Theodore Roosevelt—a Republican who earned the applause he received—that Trump might want to consider pic.twitter.com/WAhvB23zGJ

— Tammy Duckworth (@SenDuckworth) February 6, 2018