You can find French books in some places, but you can find cheap Portuguese books virtually anywhere, but particularly so in Porto, close to where I live.

We call local/old/second hand bookshops “alfarrabistas” and they are very common around the country. Some have closed with the savage turistification that’s hit the country, but most are still around for now.