Or an android which can properly box apps, i.e. "Yes you can have access to my phonebook (because if I refuse you won't run at all..) but the container you are running in just gives you dummy entries", or not allowing internet access for certain apps.
This is all possible on desktop linux, having that possibility on a rooted Android would make me switch back.
You've been able to do that with Xposed and Xprivacy for a while now. You can spoof just about any information that an app requests.