Если вы хотите писать только под Android - изучите Java, она очень похожа на C#, простое нативное приложение можно написать в течении недели изучения.
Если вы хотите писать кроссплатформенные приложения (Android, iOS, Win8, WP8) можно попробовать Xamarin. Если пойдете этим путем, могу посоветовать фреймворк mvvmcross - он интегрируется с Xamarin и сильно облегчает написание кроссплатформенных приложений приложений используя MVVM-подход.
