Всё кроме интерфейса можно (и нужно) писать на C.
Если надо родной интерфейс, то его только на Java. Но андроедовские интерфейсы, кстати, на Java пишутся просто замечательно.