Check to make sure Google Now is disabled, if your on 4.3 then make sure the wifi scanning even if wifi is turned off, also what you have synced with Google. And location access as well if you don't require it.
Phone: OnePlus One 64GB
Rom: Mahdi Rom 2.7 | Der Kernel: Franco R15 with VomerTweaks
Tablet: Nexus 7 2013 32GB
Rom: SkimKat | Der Kernel: Stock SlimKat
Previous: HTC DesireHD > Samsung Galaxy SII > T-Mobile Rapport > Samsung Galaxy S (Backup) > Samsung Galaxy SIII (Brief ownership) > Samsung Galaxy Note II > HTC One X > Nexus 4 > Samsung Galaxy S4