I don't care what people say, the ethics, or legality, you should consider dumping fake identifying info. http://xposed.info/ http://xprivacy.eu/ Use apps from other app stores, in my case F-Droid.
Cyanogenmod's Privacy Guard is easy enough to use though its protections don't go as far as I'd like. Pdroid seemed to be a reasonable compromise in ease of use and protection between the two, though that seems no longer to be available.