Nowhere is there any implication that God had to break the Old Covenant for the new one to take place.
It's just like the government finding fault with the idea that black people should be subordinate to white people. A new law came in, and the old was done away with. You can still live under the old law and treat black people like crap, but it has no legal bearing because the government has moved onto something better. People living under the law are just living under an obsolete legislation. It is holy, but it has no power to make us holy. So God's new legislation is to impute His righteousness to us apart from our works and our deeds.
Hebrews 8:8-12
8 But God himself found fault with the old one when he said: "The day will come, says the Lord, when I will make a new covenant with the people of Israel and Judah. 9 This covenant will not be like the one I made with their ancestors when I took them by the hand and led them out of the land of Egypt. They did not remain faithful to my covenant, so I turned my back on them, says the Lord. 10 But this is the new covenant I will make with the people of Israel on that day, says the Lord: I will put my laws in their minds so they will understand them, and I will write them on their hearts so they will obey them. I will be their God, and they will be my people. 11 And they will not need to teach their neighbors, nor will they need to teach their family, saying, 'You should know the Lord.' For everyone, from the least to the greatest, will already know me. 12 And I will forgive their wrongdoings, and I will never again remember their sins."