The thing is that I don't always have data on and the sign still appears whether the data is on or off.
I just deleted all the apps except Lumosity and Bank of America, Pinterest, and some other least spam apps.
It indeed reconnects the data (or removes the bag sign if I don't have the data...