McDonald's chief executive officer Steve Easterbrook has been pushed out of the company after violating company policy by engaging in a consensual relationship with an employee, the corporation said Sunday.