President Vladimir Putin said on Tuesday that Russia was considering withdrawing from the Black Sea grain deal because the West had cheated Moscow by implementing none of the promises to get Russian agricultural goods to world markets.