Regarding Germany, I have a similar feeling. Granted, I'm not a citizen (just 4+ yrs expat), but usually when someone complains about police, they were/are up to no good.

I just wish Berlin police would focus more on vandalism and awful parking in the city.