I'm pretty sure Venezuela was (and still is) a democracy.

I think people tend to conflate liberalism (in the classical sense), and democracy. You can have undemocratic liberal states (the Austro-Hungarian empire was a good example).