There are a lot of legal issues at play and IANAL.
The thing to remember is that devices are sold in a lot of different countries. Many of these have a severe lack of privacy laws, or more accurately, laws in place to ensure that electronic privacy doesn't exist for their citizens.
If the devices were to create their own private keys, then it would make meeting the demand that the traffic be decryptable by authorities problematic. You would have to setup a central server and have those keys transferred to that server anyway, thereby reducing their effectiveness.
Also, if someone else found out that the private keys were being transferred out (or worse, that server was hacked) then the company in question would face a lot of criticism by the media in countries that do provide for some forms of electronic privacy..
Global companies have to walk a serious tight rope that unfortunately means they simply can't follow best practices with regards to security without either preventing sales of their devices in the offending countries or facing criminal charges. If they decide not to play in those countries, then their market share is limited AND not seen as a "global" player which is a whole other marketing problem.
It's really a catch 22. Even service providers such as FB, Twitter, Google and others have faced fines, censure and serious legal issues in places ranging from Brazil to Iran. Heck, even the UK and the US have laws in place that, depending on circumstance, your communications and usage history must be exposed in the clear.
At the end of the day, electronic privacy is kind of a myth. The "encryption" that exists, especially on electronic devices, is there simply to prevent the unskilled from snooping on you. Kind of like having a door with a window and a deadbolt. The deadbolt is going to stop your neighbor from just walking in; but a determined intruder (even the police) will break the glass.
This article is pretty telling about the situation in the US: http://keepyourassets.net/2012/09/27/fbi-renews-broad-internet-surveillance-push/
The primary things to take note: 1. they already have laws in place forcing communications companies to work with them. 2. Skype etc is playing by those laws. 3. A lot of service providers already comply, the FBI just wants it to be formalized to reduce their own costs.
On GPS tracking: