The Deputy Prime Minister told Trevor Phillips on Sunday that the Russian leader has a 'track record of misinformation and propaganda' as he dismissed Putin's nuclear threats