Search relevance is incredible difficult, especially when there is not enough information provided in the query and there are multiple "correct" answers. Someone is always going to be disappointed. You can make the argument in this case that +90% of users would find that London, England is a better answer, but there are millions of these types of queries.

In a recent example, I was using my favorite search engine and showed someone a query for "toaster" where the top results was an infobox describing what a toaster was. They thought the relevance for the query was hilariously wrong saying, "everyone already knows what a toaster is, I want results for buying a toaster".

IMO I thought the results were perfect based on the query. Neither of us were wrong.

The expectation for search tools has dramatically shifted where many people expect them to have oracle like qualities.