I have this issue too on my S21 Ultra. The duplicate device issue started about 6 months ago for me, and I have never factory reset my device. However, racking my brain on this one, I'm wondering, do you use secure folder on your Galaxy device? And if so, do you have the Google app or Play Store...