During the 8 and 16 bit home computing days, buying legit software in Portugal was almost impossible, even the boxes being sold at some stores were actually illegal copies, and it used to be common in the late 1990's that photocopy places near universities had catalogs with software to get copies from.
Eventually there was some crackdown from SPA in cooperation with the police forces, and most businesses nowadays run legit, however I will gladly bet than there are still plenty of business that do not, especially in small towns.
Also that we aren't the only country where it goes like that.