Oh, it's pretty damn obvious what governments should do.
The problem is that this deep in Neoliberalism, governments do not do that and the politicians who should make them do that are so thoroughly bought and paid for by large corporate interest and the ultra wealthy that they will never do that.
Further, it's in the interest of a lot of governments, quite a lot of them supposedly Democratic countries, that the devices that people carry in their pockets are easy to turn into surveillance devices, and that's a lot easier to achieve if those devices are de facto controlled by companies which can be pressured by said governments to cooperate in making it so.
Last but not least, as long as foreign companies dominate Smartphone OSes, even if our own governments elsewhere in the world are under the control of impeccably honest people who are doing all the right things, we are still exposed to the choices of the Governments in the nations were those companies are based, which right now is the US (the greatest shit-show wannabe Democracy around and who have been surveillance mad for over half a century) and the next likely prospect is China which isn't at all better when it comes to not eavesdropping on people and respecting their privacy.
This is why I think a trully open and open source solution controlled by no company is the safest solution, now and quite likely for a long, long time.