I'm not sure why you're so amazed, the Tories have great form for disposing of leaders once the public mood starts to turn. Look at what they did to Thatcher.
I've said for a long while that Labour painting everything on Johnson is a going up a dead end (just like partygate) but here we are.