С чего начинать программирование на телефоне

с установки компилятра

C++

Если что игры на android делаются на Linux|Windows

С обучения.

даже на телефоны игры делают с компа...

Чтобы начать программирование на телефоне, рассмотрите следующие шаги:
Выбор приложения: Используйте мобильные приложения для обучения программированию, такие как Grasshopper для JavaScript, Programming Hub для различных языков и SoloLearn для интерактивного обучения.
Инструменты разработки: Установите текстовые редакторы, например, Termux для Android или Kodex для iOS, и интегрированные среды разработки, такие как AIDE или Swift Playgrounds.
Практика: Начните с небольших проектов и используйте онлайн-курсы для углубления знаний.

В основном игры на андроид делаются на юнити

Вначале установи ADB AppControl.

С просмотров гайдов на ютубе и скачивание программ для написания скриптов.

А вообще на телефоне ты не сможешь создать игру, так как ее надо тестировать и нету адекватных платформ на которой ты можешь это сделать

купить компьютер

С английского...

Начать изучать игровой движок Unity или Godot. Второй попроще.
По официальным докам, или на Ютубе.