> I wonder if Google made a mistake by not choosing native code for Android apps.

I would say yes.

> We have heard forever about Java (and other run-times) getting close to C in performance, but outside of specific test cases native code still runs circles around everything else out there.

Please don't mix language vs implementation.