I've always heard the explanation as: it's a strategy to commoditize complementary products and a complement to search is browsers (Chrome) and a compliment to browsers are devices (Android). By getting to the devices and browsers first, they saved themselves millions in fees to seed chrome and google as defaults.

Maybe this explanation is more hindsight than foresight.