The way I understand the story from this article, the patent wasn't magic, it was just obvious and plenty of prior art existed. When this guy challenged that patent, Waymo started rewriting it, and this is when the "impossible magic tech" was introduced.