It sounds like that VP knew you because of the work you were doing, not because you bought him dinner or something. In that case, it's not pure politics, your work was apparently important and impacted a lot of people.
In this thread it sounds like a lot of people think promotion (and work performance in general) should be measured by purely technical contributions only, which is not realistic. That kind of work is important and makes sense for entry level work, but that's not how big projects get done.
But Google prides itself on being a meritocracy, when really it is just another case of "who you know" is as important as "what you know"
This is how it works at every company I’ve ever worked for. Companies don’t want to promote someone into a position where the outcome seems risky.
The way to get promoted at Google seems to be to play a game where you tick all the boxes for performance at the next level and have the right people write for you. In some ways, that helps the company (working across teams, for example). In other ways, it may hurt the company (launching potentially redundant products is seen by committees as being more valuable than incrementally improving existing products). I think that a lot depends on who writes recommendations for you in your promo packet (and that's pure politics)
In my case, I was basically gathering requirements and helping other teams integrate with an internal product. So I was perfectly positioned for promo. I was an L5, and talking to a lot of senior folks in other teams (sr. staff, director, vp) who were willing to write for me. I'm pretty sure having a VP who knew me and could write about me really made the difference.