US Secretary of State Marco Rubio said Tuesday that President Donald Trump was 'frustrated' by accusations that he had deliberately harmed Ukraine.