Never mind Turkey. Could you name three Western governments that satisfy Popper's criterion?
At least in UK politics, 'government' explicitly means "Her Majesty's Government", ie the Prime Minister and those they appoint to assist them. Not the Crown, not the permanent state.
Though I agree that Popper doesn't focus enough on degrees of change or feasibility of change (if the only parties essentially agree on everything, is government really replaced?)