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: Samsung Galaxy S4 I9505
Rom: AOSP GE 4.4.2 by Danvdh - Fast! | Der Kernel: KT Kernel
Tablet: Nexus 7 2013 32GB
Rom: OmniRom 4.4.2 | Der Kernel: Stock Omni
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