Not as easy as you say every country must exercise legitimacy against Bitcoin, if all countries / governments are united there may not be war in this world, one word.
That is the problem, in a multi-head country, not all heads think the same, including to exercise legitimacy against Bitcoin, they know Bitcoin is the biggest asset for every country through transactions, what to say.

There are many pros & cons to legalize, to state and to make decisions on state policies, let alone Bitcoin, It is very clear that only pro-people countries do Bitcoin as legitimacy, if the state is not pro-people, don't hope.

In fact there are also countries that do not prohibit and do not order people to use Bitcoin, but Bitcoin there is growing faster and growing.