Android can be used without any connection to Google at all. You have a more limited choice of software (using F-Droid, etc), but it's quite easy to do.
I'm stuck on an iPhone because someone else pays for it. I haven't ever cared to look at the background data being used but I would say on the app side I rarely use a stock Apple app.