C programs can be run on Android and iPhone. Most games on these platforms are written in C or C++ with some bootstrap code in the platform's native language.
The Android SDK is nothing more than a Java interface to the Android API which is language agnostic. It doesn't even compile to JVM bytecode, but has its own VM called Dalvik.