そうですね、AndroidアプリはJava言語で記述され、Dalvik仮想マシンで実行されます。ですから、厳密には「ネイティブ」とは言いきれません。ただし、ネイティブに近い高速な処理が可能であることから、一般的には「ネイティブアプリ」として扱われることが多いです。