Какой язык выбрать для андроид?

Если Вы изучите Java , то будете знать C# на 80% и наоборот.
Делать приложения для Android можно и на Java(нативное решение) и на C#(Xamarin).
Насчёт игр:на Java нет таких крутых движков, которые превзошли бы Unity, где используется C#.
Начинать изучение стоит с английского языка, потому что большинство хороших обучающих материалов
написано именно на нём.
Затем Вам нужно освоить основы программирования на каком-нибудь простом императивном языке.Например
Python .Когда Вы будете знать, что такое типы данных, условный оператор, циклы и т.д , можете идти дальше.
На этом этапе Вы изучаете Java/C# и ООП.Далее по-своему желанию можете изучить алгоритмы и структуры данных, но впрочем это не обязательно.
Ну, а на последнем этапе изучаете ту технологию, которая Вас интересует.

Java

android приложения только java (можно kotlin но это та же java по сути)
игры с# unity

все остальное от лукавого

Приложения.
Java для написания нативных приложений под дроид.
HTML/CSS+JS - для написания гибридных приложений (типа сайт запакованный в apk) - но это все на фреймворках, ionic и cordova например.
Игры.
Unity - ну тут разброс большой, тот же C#
Можно в разных констукторах делать, где язык не нужен, типа construct2

Java. Во-первых, это "родной" язык платформы, во-вторых, это позволит поменять вид деятельности, если потребуется, ибо язык очень широко используется. Для серверной части приложений можно посмотреть в сторону PHP или Python.

Я советую Java.