The Scot took over from current England boss Roy Hodgson in January 2011 but has now parted company with immediate effect.