Тут есть три основных подхода.
1) Самый простой - Java. В андроиде почти все приложения написано на этом языке. Для начала разработки достаточно скачать eclipse + Android SDK.
2) Путь по сложнее, но предоставляющий больший контроль - с++ и Java. Код на плюсах компилится для arm и через jni связывается с Java.
3) Кроссплатформенные реализации, например Xamarin. Код пишешь на c#, а он сам переводится в java приложение.
Если вы справшиваете про язык программирования, то на том языке который поддерживается операционной системой.
Если вы про звуки и надписи в игре, то пишите на всех доступных и разрешите пользователю выбирать.
Для начала нужно зарегистрироваться на Google Play как разработчик, цена 10$. Потом можешь свое приложение продовать в Play Market за определенную сумму или монетизировать с помощью рекламы. У Google есть партнерка AdMob которая предоставляет рекламу для приложений и игр.
От Google:
The Developer's Guide.
Android Trainingэ
Блог разработчиков Android.
FAQ: Common Tasks and How to Do Them in Android.
Lars Vogel. Android Development Tutorial - Froyo.
"С чего начать работу под Android"
Eclipse
IDE IntelliJ IDEA 9 Ultimate Edition
MOTODEV Studio for Android
NetBeans IDE
Development Studio 5 Community Edition
Dalvik
Не важно для какой операционной системы и не важно на каком языке написаны программы, если один программист написал некую программу А, то никто другой не может написать другую программу Б, которая бы управлял программой А.
Исключениям является следующее.
Программа Б может запустить программу А, может и остановить её, если эта возможность заложена программой А, как внешнее управление.
Программа Б может управлять программой А, если в той эта возможность предусмотрена, т.е. программа А может анализировать внешнее воздействие, имитируемое программой Б.
Есть ещё возможность управления программой А - как её хакерский взлом, да и то нету никакой гарантии, что взлом может быть удачным.
Всё остальное - от Лукавого.