[trng]

1. Может что-то лишнее "затесалось" в первый кадр (тяжелый первый кадр).
2. Попробуйте разные AIR Runtime (Runtime в SDK отличается от Runtime в Play Market).
3. Может у вас скомпилирована debug-сборка приложения которая ждет подключения к отладчику.
4. Ну и "весомый ассет" лучше разделить (оставить в приложении ассеты "первой необходимости", а остальное подгружать).