Google продвигает свой язык Scratch, который предлагается для детей, которые не то что печатать не умеют, но и читают с трудом. Я пообщался с ребятами, которые преподают в нашей стране информатику с первого класса и дают там программирование в Scratch.
Другой язык (также продвигаемый Google, кстати) - это Blockly. По Blockly есть очень хороший сайт на русском языке: http://blockly.ru/. Начать программировать можно вообще ничего не устанавливая, причем на сайте есть что-то типа квеста (ряда задач для изучения выстроенных по сложности). Есть и для андройда приложение - можно на телефоне программировать.
Но вот что вы сможете на этих языках написать - это большой вопрос. Написать на Blockly или Scratch что-то типа тетриса если и возможно очень сложно. Заставить это работать на телефоне (выложить в google play) скорее всего вообще технически не возможно (несмотря на то, что есть среда программирования, работающая на телефоне).
Есть куча таких языков и небольших квестов (где надо писать программу для человечка, обходящего лабиринт и т.п.), но квесты - это совсем ограниченно. Языки такого типа если и нужны - то для детей, которые не умеют читать и считать, но натыкать что-то мышкой уже могут, хотя я лично считаю что детей в таком возрасте лучше не мучить программированием :).
Для взрослых (класса с 7-8) можно взять паскаль или С++. Хотя в школе дают так называемую систему Кумир - программы чертежник и т.п. (программа там пишется на чем-то похожем на паскаль, т.е. это более традиционный подход, но со специфической системой команд, понятной любому школьнику). И да, на кумире всякие тетрисы и прочие вещи написать вполне возможно. Перейти с Кумира на Паскаль - тоже достаточно легко. А на паскале можно написать все что угодно.