Google having Android guarantees a large percent of mobile searches go through Google. It also means that Google has to pay Apple significantly less to be the default search provider for the iPhone. If these were the only accomplishments of Android, it would likely still be worth it for Google.