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