I have a similar issue.
I receive text messages on my phone link on my Windows 11 pc and NOT on my Samsung Phone! Since I cannot delete them in Phone Link they are stuck there. I can however, hide them.
If anyone knows how to delete these I would like to know how.