Sounds like you have third party malware on your phone. Possibly through an app or Theme downloaded
Can also get them clicking on links.
Personally if it was me. I'd factory reset the phone and change my passwords on another device like a laptop.
I know it's inconvenient doing this, but to try and find the issue would take ages
Backup your data on your Samsung account before resetting