Linux is just the kernel for Android, the whole userspace is not written in C, and that is what matters in the end for performance and efficiency.