And Google briefly considered adopting C# instead of Java back in the day. As a .NET dev turned Android dev (and not liking Java 6 one bit) I regret they didn't go down that path...
In another 2005 e-mail admitted as evidence by Oracle, Rubin tells Google co-founder Larry Page: “If Sun doesn’t want to work with us, we have two options: 1) Abandon our work and adopt MSFT CLR VM and C# language, or 2) Do Java anyway and defend our decision, perhaps making enemies along the way.”
Brainfuck probably has an equal chance of being selected as C#. The problem is more that the APIs and all of the existing apps. Google can't just wake up one morning and decide that everything will be now in language XYZ because there are literally millions of apps for Android which have been written in Java against Java APIs. C# would also be an unusual choice for a company that does zero(?) C# work.
http://www.wired.com/2012/04/android-google-oracle/
In another 2005 e-mail admitted as evidence by Oracle, Rubin tells Google co-founder Larry Page: “If Sun doesn’t want to work with us, we have two options: 1) Abandon our work and adopt MSFT CLR VM and C# language, or 2) Do Java anyway and defend our decision, perhaps making enemies along the way.”