* Using DuckDuckGo (https://duckduckgo.com/). It is really decent and has good desktop and mobile integration.
* Using a browser like Brave (https://www.brave.com/) that blocks trackers etc. Android app is superb.
* Using a Maps replacement like OSM (https://www.openstreetmap.org) on desktop and OsmAnd on mobile (https://play.google.com/store/apps/details?id=net.osmand)
* Pay in cash, or pay using pre-paid credit cards that you change every couple of months.
* For real paranoia, get a VPN app and pick a new country & server every day.
Email is harder if you are emailing people who use gmail. For what it is worth, as of June 2017 gmail no longer scans email content for ads (in both commercial and consumer/free gmail - https://www.blog.google/products/gmail/g-suite-gains-tractio...) Personally I use my inbox as my calendar - dont think you're missing much by just not using calendar at all unless you have a very, very hectic schedule.
I deleted my facebook account many years ago. I've not missed it.