The source of the problem probabily is SElinux.
If you are on Samsung stock rom, please check your SE status on Settings > About Device.
It will say "Enforcing". All you need to do is to change it...