Re: Tor, DNSCrypt, etc.
There are several open source distros for phones.
The limiting factors are drivers and getting the phone to boot from a non manufacturer sanctioned image.
As for stock android, I know there is a VPN API, so it should be possible.