We don't know if the task is impossible because Google has no incentive to do it at all, so we can't assume they are really doing their best. They created this situation and they profit from it just the way it is.
On the other hand, they have an incentive - increased competition, they can still monetize better pages, search is what makes them money.