Sometimes you need to set SELinux to permissive mode only for rsyslog process. The below command will do that:
semanage permissive -a syslogd_t