Then there's no reason why a government shouldn't regulate these companies, and use sanctions of all kinds - including fines, and the potential for an outright ban - to enforce those regulations.

Sure, a government is free to make/modify laws and regulations that apply to any entity within its jurisdiction.