T-Mobile's competitors spend a lot of money marketing the message that they have better networks. I've had them for about a year now and the T-Mobile network is strong. Give it a shot before you write them off (if you haven't already). Plus, cellular phones are not essential services like electric or gas. Simply disconnecting it if you're truly outraged by a fee like this will not cause the world to stop spinning on its axis.
I have tried TMobile. About a year ago I got a loaner phone to try it in a bunch of places. It does work in most places - just not as many as Verizon or ATT. I like to ski, and one place TMobile was consistently worse at are the backroads between a major highway and a ski area. That is exactly the place where I would need at least some minimal coverage to ensure Waze keeps on giving me the right directions, and it's exactly the kind of place I would get lost in.
I would also dispute that cellphones are non essential. The government certainly sees them as essential as they are included in the Lifeline program. I know I wouldn't be able to do my job without a cell phone.
You want the government to solve this for you? It's not the government's job and I don't trust them to get it right anyway. The answer is that if you are outraged by the fee (I am), you discontinue your relationship with Verizon and, eventually, they have to change the policy or otherwise gain new business back. This is a self-solving problem. The issue is that people like to complain and have someone fix this problem for them but they're not actually upset enough to take the action necessary to solve the issue (switching providers). You can't have it both ways.
3 out of 4 major carriers have this fee, and the one that doesn't have objectively the least coverage. Only a minority of the US population even has a choice in the 4 major carriers, most folks realistically can only use 2 or 3 due to differences in coverage. Change carriers is lot easier said than done.
You can distrust the government, but this sort of thing is precisely the government's job. When a necessary utility runs amok as an entire industry, where there isn't sufficient consumer choice for market pressures to the right the course, the government should step in and regulate.