I just bought an HTC One M8 and updated to Android Lollipop 5.0.1 through Verizon's OTA update. Now I'm getting constant WiFi notifications in the status bar and pull-down bar, one saying "WiFi networks available" and another saying "Connected to [the WiFi SSID]". I've unchecked everything related in Settings > WiFi and anything else that looks related to WiFi notifications, and they don't stop. It's constantly making me think there's an important notification or getting in the way of other notifications, pushing them off the screen.
Every forum post I'm reading on the internet is saying these can't be disabled except through root. I contacted Verizon customer support through chat and they said "The notification simply lets you know when you are connected to wifi if this did not show up and you were under the impression you were on wifi but really using data that would be an issue this is just there to prevent that." The problem is that it only happens while I'm on WiFi, and shows "Connected to", completely killing the point. If Verizon thinks I was under the impression that I was on WiFi while I wasn't, they would show a notification while WiFi is off.
The only way to stop these notifications is to disable WiFi, meaning I'm more likely to go over my data plan and pay them the extra fee. So it appears to be extortion. If nothing else, there should be a class-action lawsuit to at least give us the option to disable the notifications, as they only happen while WiFi is on.