I think in the UK they have laws which basically say that bribery is defined by employers. It is bribery if employers don't approve the payments/gifts as part of the job. I think it is similar in the US. People in your examples probably got the approval, but this Netflix executive definitely didn't according to the article.