Кроме всего прочего, имелись и юридические проблемы.[33] Основная часть Android представляла собой открытый исходный код. Это значило, что он никому не принадлежал и мог быть модифицирован любым способом. Однако на те части, которые не относились к открытому коду, Google предлагала покупать лицензии, стоившие десятки миллионов долларов. Рубин надеялся получить значительный кусок лицензируемого кода у компании Sun Microsystems, разработчика Java. Sun потратила 10 лет на развитие Java как альтернативы Microsoft Windows. Обычно она раздавала программу бесплатно, при условии что пользователь не станет делать в ней никаких значительных изменений. Рубин уже использовал ее для операционной системы Sidekick, и в те времена ее очень любили инженеры – выпускники ведущих университетов. Однако команда Android хотела модифицировать Java сильнее, чем допускала Sun. И казалось, что никакие деньги не способны убедить ее согласиться на подобное (в ходе переговоров называлась сумма порядка 35 миллионов долларов). Это создало для Рубина две проблемы: прежде всего, при отсутствии Java-кода ему пришлось потратить несколько месяцев на создание обходных путей. Кроме того, его действия вызвали агрессивную реакцию у Sun, поскольку там посчитали, что Google все-таки скопировала некоторые элементы Java. В конечном счете дело закончилось шумным разбирательством в суде в 2012 году. Google не была признана виновной, однако Sun (принадлежащая теперь компании Oracle) подала апелляцию.
И, наконец, перед Рубином стояла невероятная задача, какую он пообещал выполнить. Ему нужно было создать мобильную операционную систему для телефонов, которой стали бы пользоваться операторы и производители и для которой захотели бы писать программы другие разработчики (помимо Google). Прецеденты таких проектов уже существовали. Именно это сделал Билл Гейтс для преобразования отрасли персональных компьютеров, что позволило ему стать самым богатым человеком в мире. В наши дни большинство людей принимает как данность, что на любом персональном компьютере станет работать система Microsoft Windows или Apple OS X, а на материнской плате будет находиться процессор типа Intel, управляющий работой принтера, мыши, клавиатуры, монитора и почти любого другого электронного устройства. Однако в 1980-х годах индустрия производства персональных компьютеров напоминала то, что происходило в мобильной отрасли в 2005 году. Все изменилось только после того, как появился Гейтс и решил использовать MS-DOS и Windows как платформу для разработчиков, позволявшую им создавать свои приложения. «Я помню, как Энди говорил в то время: «Это будет очень и очень сложная работа. Я не хочу, чтобы ты сильно разочаровывался, но у нас довольно мало шансов», – рассказывал Алан Юстас, глава инженерного подразделения Google и тогдашний начальник Рубина. – А затем мы с ним могли посмеяться над тем, насколько он истово верил в свою идею. Я не был склонен к скепсису и поддерживал этот проект с самого начала. Просто мы оба знали, что нам придется чертовски сложно».