The biggest "easy win" for privacy is to avoid associating you identity with your IMSI and IMEI (e.g., but not signing into Google on your phone). 

There are so many "easy" thing that help with privacy that you can do, and you can then ramp up additional items as you go.

And (or course) using Graphene...