Does Science say we had land animals before food for them?
Of course not! But the Age of the Dinosaurs was nearly over before the first grasses, and "and the tree yielding fruit, whose seed was in itself," aren't that much older than that. There were ferns and all manner of now-extinct sorts of plants before grasses and seed-bearing plants evolved for animals to eat.
It doesn't say He created them, just that He made them.
Whuh? Created? Made? Built? Formed?
"And God made two great lights; the greater light to rule the day, and the lesser light to rule the night: he made the stars also.
And God set them in the firmament of the heaven to give light upon the earth," seems pretty plain. No lights until the Fourth Day.
As far as sea creatures, or any water creatures they are not mentioned in the verses I am examining.
"And God said, Let the waters bring forth abundantly the moving creature that hath life, and fowl that may fly above the earth in the open firmament of heaven. And God created great whales, and every living creature that moveth, which the waters brought forth abundantly, after their kind..."