"I'm on my way to Paddington, where my Bradshaw guide tells me that a BBC presenter can be political, providing it supports the government narrative," one person tweeted in response.
The corporation is reportedly expected to announce it is reviewing its social media guidelines following the controversy.
Several of the broadcaster’s football shows was pulled last minute on Saturday as presenters and reporters withdrew in solidarity with Lineker.
Fans at the gig went absolutely wild when the Match of the Day presenter's face appeared.
Regulars Alan Shearer and Ian Wright have both tweeted that they won’t be appearing on tomorrow’s Match of the Day.
"Everybody knows what Match of the Day means to me, but I’ve told the BBC I won’t be doing it tomorrow. Solidarity."
The BBC has released a statement on the matter.
The Match of the Day presenter is expected to be back on air on Saturday night amid suggestions he has avoided a suspension.
"They don’t want impartiality, they want to eradicate dissent and replace it with client journalism," James O'Brien said.