Peter and John are using well known symbolic de-construction and creation language.
Isaiah is a good example of symbolic creation language:
Isa 51:16 And I have put my words in thy mouth, and I have covered thee in the shadow of mine hand, that I may plant the heavens, and lay the foundations of the earth, and say unto Zion, Thou art my people.
The above is not speaking of the physical heavens and earth, he speaking of creating the symbolic heavens and earth of His people - this was done at the giving of the Law to the Israelites,
Josephus gives insight into how the Jews understood this:
"Antiquities Book 3 6:4
As for the inside, Moses parted its length into three partitions. At the distance of ten cubits from the most secret end, Moses placed four pillars, the workmanship of which was the very same with that of the rest; and they stood upon the like bases with them, each a small matter distant from his fellow.
Now the room within those pillars was the most holy place; but the rest of the room was the tabernacle, which was open for the priests. However, this proportion of the measures of the tabernacle proved to be an imitation of the system of the world; for that third part thereof which was within the four pillars, to which the priests were not admitted, is, as it were, a heaven peculiar to God. But the space of the twenty cubits, is, as it were, sea and land, on which men live, and so this part is peculiar to the priests only.
Antiquities book 3 7:7
Now here one may wonder at the ill-will which men bear to us, and which they profess to bear on account of our despising that Deity which they pretend to honor; for if any one do but consider the fabric of the tabernacle, and take a view of the garments of the high priest, and of those vessels which we make use of in our sacred ministration, he will find that our legislator was a divine man, and that we are unjustly reproached by others; for if any one do without prejudice, and with judgment, look upon these things, he will find they were every one made in way of imitation and representation of the universe.
When Moses distinguished the tabernacle into three parts, and allowed two of them to the priests, as a place accessible and common, he denoted the land and the sea, these being of general access to all; but he set apart the third division for God, because heaven is inaccessible to men. "
So the above describes the "heaven and earth" in Hebrew thought that was to pass away - which it did in the 1st century AD.