The expression "all things” (as it appears in John 1:3 and Colossians 1:16, for example) includes the angelic host, to be sure. [Furthermore, as a side point, Christ’s death on the cross, Paul tells us, has reconciled "all things to Himself . . . things on earth or things in heaven" (Col 1:20), since sin has infected perhaps a third of the angelic host and all humankind.] The question then arises:
Did God's creation of all things occur at some point in the creation week described in Genesis 1 and 2?
Not necessarily. We of the human species are bipartite (or tripartite) beings, consisting of flesh/blood and spirit (or flesh/blood, spirit, and soul). Angels, on the other hand, are purely spiritual beings, although God seems to have given them the ability (which He Himself had even before Christ's incarnation) to assume human form at His direction (e.g., Genesis 18). Because they are purely spirit does not mean they couldn't therefore have been created at some time during the creation week of Genesis, particularly if the "days" of Genesis 1 and 2 are ages and not literal 24-hour days.
As difficult as it may be to comprehend, however, the angelic host could have been in existence "billions and billions of years" (as the late Carl Sagan would say!) before God spoke the corporeal universe into being. To me, this premise makes perfect sense, even though there is likely no biblical proof to back it up (although Psalm 148 could perhaps be pressed into service in this regard).
Frankly, I simply like the idea of an angelic host worshiping God enthusiastically and ceaselessly "both day and night" (sorry for the corporeal slip, but it's biblical!) for aeons and aeons,* well before God spoke the first atomic particle into existence in Genesis 1:3. The general tenor, or feeling, of the few passages describing what God's heaven is like, is that the worship of Almighty God has been going on long before humans came on the scene. Angels, as it were, constituted "phase one" of creation; human beings constituted "phase two."
The scene Isaiah describes in his chapter six, as well as almost the entire book of Revelation, gives us an inkling of what God's heaven is like. We sing the chorus (in part), "Angels bow before Him, Heaven and earth adore Him, What a mighty God we serve!" Well, the unfettered worship and adoration of our ineffable God may very well have been going on uninterrupted long before Genesis 1:3.
As important--and perhaps even as central--as the redemption of humankind is in the grand arc of all history, the history of the corporeal universe, by analogy, could very well be a grain of sand, and the history of the incorporeal universe (if universe is the correct word) prior to the fall of Satan and his minions could, by contrast, be all the grains of sand on all the seashores.
And why not? God has been and always will be worthy of praise, glory, and honor. What a privilege, then, is ours as mere children of clay to be allowed to join, on earth and someday in heaven, with the angelic host in ascribing praise, glory, and honor to God and to the Lamb forever and ever by virtue of God's grace in redeeming us through His Son's blood and the new birth.
*Interestingly, the very word aeons also denotes in Gnostic terms one of a class of powers or beings conceived as emanating from the Supreme Being and performing various functions in the operations of the universe. I am not a gnostic, by the way!