I don't know what you mean by "the average person" but most of my friends in Brazil, even the relatively tech illiterates, not only know what a VPN is but many or even most of them either have paid or currently pay for one.