Hello,
I too am having this issue. Whenever I receive new texts, use chrome/internet, on my kindle. etc. every couple of seconds ever since this update. Whether on wi-fi at home or work, or wherever, or on data.
I'm not super tech savvy, so I'm just confirming that when you said you removed...