[jtheory]

Sure, but Apple, being sometimes a little overeager to keep the apps they accept "of the right sort" -- ideally fully native, really -- could see an compatibility layer and decide to simply refuse to approve any apps using the bundled Android layer.

[BHSPitMonkey]

They would have in the past. These days they do allow a variety of mechanisms that let not-exactly-native apps run in iOS.