I have checked with someone whose UK passport was renewed in Feb 2015. It is, of course, chipped.
The previous passport, dating to around Feb 2005 was not chipped. Nor was it ever stamped. All travel on that passport was within the EU.
So whatever the precise date the chip scheme started, it had to be in its infancy around May 2007.
Portugal tends not to be in the vanguard in efforts where individuals are tracked. No DNA register in 2007. No sex offender register in 2007.
The family wedding in mid 2015 involved a jaunt to Gibraltar. There was no check of any kind either way across the Portugal - Spain border, as the mini-bus was not required to stop. The Spain-Gibraltar border had a passport check in both directions. Whether that is to do with the Spain-Gib dispute or the fact there is a ferry service in/out of Gib - who knows.
So how porous was Portugal in 2007? And how did SY check out those 650 sex offenders?
You could discard those known to be in jail. Those making required checks at police stations in the UK, or if other countries have such a system, in that country. Those known to be outside the EU at the time, getting their passport stamped. Is it down to alibis after that e.g. known to be at work?
Tough if you were a known offender and known to be in the Algarve at the time, but only 1 person appears to have been of interest to OG on that basis.
The actual passport seems of limited use in this respect. With each change of passport, historic data would be lost. Governments would need to centralise data on trips in and out, rather than having to check dozens of airlines and umpty ports each time.
So in this guy's case, wouldn't SY check with the German police authorities?