I almost feel as if they have like 100k actual pages that they present (and have looked through manually) and if it's not in that group they just show you the closest one (or say "no results").
So for now, I have to disagree with the "garbage in, garbage out" theory. I don't believe Google has the same goal now that they did then.
It's not, because as good as PageRank was, it was vulnerable to being exploited by link farms, which started popping up in its wake. I do remember that by the mid 2000s, about 5% of search results were pages just spamming search keywords and hyperlinks.
I frequently research historical topics on India, and I get no results or single digit number of results.