That was my first thought. They scanned roughly 1% of the UK’s population. No way they didn’t identify any wanted criminals unless the set of wanted criminals scanned for was only a tiny fraction of the overall list.
500,000 individual checks could have been for the same person. While that is extremely unlikely, it's also unlikely they scanned 500,000 unique people.