A recent survey of scientific education and attitudes showed the Canadian population to have the highest level of scientific literacy in the world, as well as the fewest reservations about the direction of scientific progress
They measured multiple things! The statement "We depend too much on science and not enough on faith" was measuring attitudes about science, and neither the article nor the report present it as an example of scientific literacy. Here is what the article stated as proof of scientific literacy from the article:
Among the most striking results from the survey is that Canada ranks first in science literacy, with 42 per cent of Canadians able to read and understand newspaper stories detailing scientific findings.
The executive summary of the report goes on to list some tests as an additional assessment:
Average score on OECD PISA 2012 science test: 525 (10th out of 65 countries)
Average score on OECD PISA 2012 math test: 518 (13th out of 65 countries)