Russia's GDP grew from $195 billion in 1999, to $2.113 trillion in 2013. Since then, Russia's economy has been harmed by sanctions - not by Putin's government's management of the economy. Russians understand this, and they place the blame for the recent decline of the Russian economy where it belongs, which is at the feet of the USA.
Also, Russia's economy is now on the rise once again, despite all sanctions against Russia. This is why the USA is putting out new sanctions against Russia to target their business with Europe: The USA wants to prevent Russia's economy from growing. But Russia has diversified and domesticated its trade and production enough that the USA doesn't have a lot of capability to harm Russia further through sanctions.
Also, purchasing power is a lot higher in Russia than in the West, and so Russia's GDP results could be higher than Canada's.
But Putin has done a very good job with Russia's economy, compared with where it has come from.