Я начал писать приложения для Android на Java, имея опыт работы на C #. Я обнаружил, что многие фундаментальные концепции языка схожи, поэтому нужно было просто изучить несколько различий, особенно с библиотеками. Если вы можете научиться, кодирование в другом было бы очень просто (основываясь на моем опыте).
Я бы порекомендовал начать с Java. Android находится на пути к тому, чтобы стать самой популярной мобильной ОС, поэтому вы знаете, что она определенно появится некоторое время назад. Кроме того, Java старше, поэтому есть бесчисленное множество библиотек и учебных пособий, доступных для использования и изучения. Как только вы поймете основные концепции Java, изучение C # должно быть легким делом - и вы по-настоящему оцените некоторые изящные функции (такие как атрибуты и LINQ), которые предлагает C #.
Отказ от ответственности: я начал с C # (в первую очередь для веб-разработки ASP.NET MVC), а затем изучил Java для написания приложений для Android. Я не занимался мобильным программированием на C #, поэтому я не могу рассказать вам, на что это похоже.