Deleted SMSs do not sync between Mac and iPhone
I ran into the same issue with macOS 11.0 and I am not sure if it happened because of Big Sur using the new Messages app. What resolved this was to go to my Preferences &gt; iMessage tab and select the Enable Messages in iCloud option by checking the checkbox. Then, click the button that says sync now and they will sync.
Hope this helps!