I am very surprised as I have been looking at albergues from Santiago to Fisterra on Ersoki and they clealry list they are open to all. But then again this may depend on what you call a "real albergue". I will look more closely tonight.
As for the APOC and the listing of Canadian provinces, what do you mean? That they will also issue to Canadians for free? Maybe or Quebec association needs to take a new look at its practices
. The CSJ sells them for 5£, more reasonable than the Qc association.
EDIT: For the bit to Fisterra, unless they are a muni or paroquial the vast majority of albergues are open to all. But I did go spot check the Norte and even some private albergues are only for people with a credecial ( but certainly not all). Loved that Deba tells you you mist atill arrive on foot or by bicycle. So yes, I have a agree, for maximum flexibility carrying a credencial is the way to go, bit I am stilling willing to bet you can walk crosscountry without one.