QA on the scale of what they needed wouldn't work. You have to bare in mind that Apple like to keep things close to their chest. To have at least one person per city testing this worldwide was impossible.
Only if they realized it. It took Google 3 years to realize that they couldn't solve it algorithmically.