Удалением стандартных игр вы добавите памяти пару сотен килобайт, что в сумме с тем что есть, составит менее мегабайта. Это не выход. Прошивка тоже не выход, она микросхем памяти не добавляет.
В вашем случае нужно искать приложения, которые не потребляют много памяти. Еще java приложения очень критичны к параметрам устройства и зачастую заточены под определенные параметры. Например, размер дисплея однозначно зафиксирован в приложении, и если вы ставите его на устройство, размеры экрана которого не совпадают с тем, что прописано, возникает ошибка запуска. Возможно, у вас проблема именно в несовместимости, а ошибка, связанная с нехваткой памяти возникает из-за того, что аппарат пытается адаптировать приложение, но памяти ему на это не хватает.
На Fly, к сожалению, очень сложно подобрать java-приложение, которое будет работать. Программисты не желают писать программы для этих аппаратов, а от других очень долго подбирать. Исключение составляют смартфоны, на них вроде как все запускается.