Не думаю, что в вас проблема. Многие популярные мобилки либо скучные, либо доилки.

Если у вас телефон потянет, сейчас можно найти либо порты старых игр для телефона, либо версии для запуска на эмуляторе (которые тоже находятся сравнительно легко).
Вы, например, недавно упоминали final fantasy. Апкшки первых частей для андроида стопудово есть, только нужно обращать внимание, какую версию игры берете, и ставить соответствующий эмулятор.