Destruction AllStars is now expected in February 2021 and will be offered free to PlayStation Plus subscribers at that time.
Pete Smith at Sony wrote:
We’ve decided to move the game’s release from November 2020 to February 2021, where it will be included for two months in PlayStation Plus at no additional cost.
Destruction AllStars is a multiplayer game that’s at its best when you’re competing with gamers online from all around the world. We want as many people as possible to experience the mayhem on PS5, and what better way to do that than to provide the game to our PlayStation Plus members?
PS5 heads to retail stores on 12 November. Destruction AllStars follows on February 2021.