Наиболее распространенный подход, который я вижу:
Вся не относящаяся к игре графика загружается при запуске (это меню, выбор уровня, высокий балл и опции)
И когда выбран уровень, начинайте загружать эти графики, выгрузите те, которые вам не понадобятся для следующего уровня.
Выгрузка при закрытии игры не нужна, так как Android все равно очистит память, если она не используется.