Its talking about stars there - where it says hosts. Some translations even say starry hosts. The fact that it talks about the sea right after the heavens should clue you in on that.
Even if it did say angels - the question was, were angels always angels from the time they were created, so it wouldn't answer that.
Thought I'd give you a hand so the following occurred to me:
(Ezek 28:12-14) "Son of man, take up a lamentation over the king of Tyre and say to him, 'Thus says the Lord GOD, "You had the seal of perfection, Full of wisdom and perfect in beauty. You were in Eden, the garden of God; Every precious stone was your covering: The ruby, the topaz and the diamond; The beryl, the onyx and the jasper; The lapis lazuli, the turquoise and the emerald; And the gold, the workmanship of your settings and sockets, Was in you. On the day that you were created They were prepared. You were the anointed cherub who covers, And I placed you You were on the holy mountain of God; You walked in the midst of the stones of fire.
But what's weird is, it talking about the King of Tyre but as if talking about Satan the anointed cherub. So there is some strange connection between angels and humans evidently that the scripture doesn't feel obliged to spell out.