Are there countries in Europe where wild camping with a tent allowed or at least tolerated? How high is the probability that someone will get angry at you or even call the police? 

Please consider only cases where the travellers would be using common sense - not making noise, leaving no trace behind, staying out of sight of roads and houses, etc. In our case, the tent is small and easy to hide (dark green) and we won't need a camp fire.