Sam Allardyce has left his job as manager of England's national soccer team following a newspaper investigation that claimed he offered advice…