My wife is having the same issue on her Samsung Galaxy S7. What apps do you have installed? Try find a common app, and we may have caught the suspect. It can't be a network thing as we are in New Zealand, nor a phone thing, obviously as you have a different phone.
Do you use TouchPal keyboard...