For better or worse, Lineker came to represent the BBC in the eyes of many and is a broadcasting titan but his departure was eventually inevitable