I would argue Google had identified the profitable business model, but needed VC money in order to implement it effectively. Their minimum viable product (their search technology) was already developed at that point.

I agree that MVP and lean startup are different but (very closely) related. (Specifically, you can't have the latter without the former.) But what's your point?