"VP" has become, not just for Google, a title you get instead of a raise. You know, to make you feel you are getting somewhere with your career without breaking the budget.
Haven't worked for Google but I worked for couple large banks (Credit Suisse, currently Citi) and VP is currently synonym for line manager. You can be Associate VP without having anybody report to you, just a senior contributor.