Alexander replaced everything, intentionally making a new city.1 By 332 B.C., the city which boasted against God was annihilated. (Experts regularly call it a new city,2 and rightfully so.3
Regarding Phoenician Tyre (i.e. the city prophesied against):
This is relevant because these seem to be the most essential features of what makes a city a city; it is most likely, or at least very plausibly, what the author meant would be destroyed.
As it happens, “Tyre has been rebuilt on the peninsula and has 35,000 inhabitants today.”1 This is relevant because the prophecy is clear that Tyre would not survive the assault.
By way of response, however, Ezekiel's prophecy directly requires new settlers on the land of Tyre (in order for it to be described as a future place for the drying of nets [see v.5, 14]). But Phoenician Tyre was deliverately annihilated.