If a messaging service is non-compliant, the government could theoretically take action with court orders against domain owners, server owners or pursue anyone hosting a node in case of a distributed setup.
In a worse case scenario, they might instruct ISPs via court orders to block these services (e.g. The Pirate Bay in some countries)