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