Для того чтобы точно ответить на ваш вопрос, нужно видеть ваш код.
А вообще, все объекты уничтожаются не сразу, а периодически, сборщиком мусора. И уничтожает он только те объекты, на которые не ссылаются другие объекты.
После onDestroy ваша активити тоже уничтожается не сразу, а если вы например подисали её как слушатель на какой-нибудь сервис, или сохранили в переменной класса Application или еще где-нибудь, то она так и будет болтаться в памяти, а вместо нее создасться другая активити, и таким образом количество таких активити будет расти с каждым переворотом экрана, это называется утечка памяти.