I had this same problem but I'm with Verizon. I figured out it was Bixby the whole time go to settings>connections>data usage>then turn off background data for anything Bixby guaranteed to work. I honestly think it has something to do with a bug in it. Please reply if it works for you too.
... View more