The Australian Prime Minister praised Trump as a "very persuasive, very powerful dealmaker" and said he deserves credit.