It is perfectly rational to be anxious around anybody who can legally kidnap you. I'm not worried about being shot, I'm worried about the old saying "You can beat the wrap, but you can't beat the ride." I've heard police officers complain about this very natural reaction, and the effects it has on their personal relationships (they generally only have other cops for friends).
The solution is incredibly simple, reduce the amount of power left to the discretionary use of the police officer. A positive first step would be obliteration of the concepts of resisting arrest / obstruction of <insert contempt of cop excuse>. The next step would be establishing a restricted set of circumstances where an officer is authorized to arrest vs ticket. This would prevent the all too common case of an interaction, initially beginning with a burnt out tail light, escalating to the point where somebody is dead.
Once police officers are restricted to hallway monitor status in 99% of the interactions, and Hollywood action-hero status for situations that actually call for it, they'll find the public much more trusting.
There's an unfortunate side effect though. Society is experiencing a systemic loss of trust in our police forces.
Why? Even though most police officers are honest and good, and they're making the world a safer place, our brains aren't great at separating what we see from broader patterns.
The news/internet is surfacing the most extreme examples, and if your brain is comparing the 5 awful things you saw cops do with the occasional "normal" interaction, you're going to start lowering your perception of police.
Many people are a bit nervous when a plane takes off or lands because airplane crashes are scary, and even though the rational part of our brain might know the stats (planes are incredibly safe, much safer than cars) we can't let go of it.
The cop that pulls you over for a ticket is probably not going to shoot you, but because of seeing these videos it seems we're all more anxious, rational or not.