I have Messages in iCloud turned on, and still...

Deleted messages would disappear in Big Sur. But read status wasn't synced for unread messages

In Catalina if you delete an unread message on iOS, it will disappear on MacOS, but Messages will still have an "1 message unread" badge.