Android devices will be no exception, and families/businesses will be encouraged to install "lawful and compliant" software on all new computers. Any vendors looking to get a foothold in the UK will be jumping on this bandwagon, and I wouldn't be surprised if Canonical tries to get in on the action too.
1. Publish build-able Android source code for as many products as possible and incentivize OEMs to publish their source code.
2. Support strong encryption for storage and communications, including friendly key exchange and key-signing features. E.g. NFC-enabled key signing in Android devices.
3. Open source client software, e.g. an open source GMail client for Android and desktop, to build trust in their crypto implementations.
I have no idea what Cameron means when he says it will be on all new computers by the end of the year, but he mentioned iPads. I suspect it's just his confusion about client / server, and that the OS will have no effect.