That quote is not Washington's. It is, however, part of Article 11 of the Treaty of Tripoli, written by Thomas Jefferson and approved by other founders. Quite a few of the FFs would be considered agnostic or Deist by today's standards; nowhere did they claim that this was a Christian nation.