Problém není v samotné Javě, jako spíš v nedoladěném Dalviku. Tak o tom alespoň mluví lidi z Xamarinu. Dalvik je prostě moc nový a má řadu much.
A proč to Google udělal je jasné - aby byla stejná aplikace spustitelná na architektuře ARM, x86 a jakékoliv další. Myšlenka to není v principu špatná.