It also doesn't help that the US doesn't have any proof of spying at the moment.
The "at the moment" part is where I get hung up on the whole thing. Huawei may completely innocent of everything levied against it right now. But what happens if in some future scenario, a western nation and China are in some major dispute? Is it really a good idea to have so much of your nation's data running through a Chinese corporation's devices?
As far as I've seen, China has no qualms about forcing corps to do things, and those corps have very little power to do anything about it.
If another adversarial country was doing the same thing with devices from a U.S. company, I would completely understand it.