President Donald Trump spoke candidly about his frustrations with his Russian counterpart during an interview with NBC News.