Those are very different questions. Do you already know a language? Is it Java (the closest thing to "native" Android seems to have)? If not, is it Java-like, or is the toolchain available for Android (e.g. Python)?

I don't think there's an easy, one-size-fits-all answer to this question.