The only way to accomplish this at scale is to build something that is legit better and let the market decide. Anything else is just principled wishful thinking.
Start with a target small municipality in each country. Switch to SUSE (with a desktop that supports Active Directory), Collabora and what not. Then switch the mail stack. Then the files stack. Etc.
Next step is scaling it up to a small city, then a big city, then a province, and finally the whole country.
Parallel to this you do the universities and militaries.
The beauty of this is that the untold tens (hundreds?) of billions € in Microsoft / Google / Amazon support contracts will now instead flow into open source support contracts. Can you imagine the insane pace LibreOffice would improve at if a few billion € in support contracts was paid to Collabora each year?
One thing the government would have to resist is thinking that open source is 'free' and that they can cut their yearly spend on digital office stuff to the bone.
Government and public services change to (ideally) open source, and "impose"/"require" downstream compatibility.
This would create the incentive and make change easier