Disable Google Search, Google Bookmarks Sync, Google Contacts Sync (doing this also lets you have local contacts again), anything else Google Now related.
Instead of disabling Google Search, if you use CM or XPrivacy, you can also just revoke the location and wakelock permissions from it.
Instead of disabling Google Search, if you use CM or XPrivacy, you can also just revoke the location and wakelock permissions from it.