Can record and do record are two different things.
In practice, not really:
- Google doesn't record? Data extraction/analysis/sales is their business model. Please so a little searching on the subject.
- The carriers don't have and share your data with the police, NSA and others? Please do a little searching on the subject.
- Dozens of third parties aren't recording your activities? Why are they paying to be embedded on your phone?