"True" privacy is up to you and what you do with your phone. By default Android uses some Google services impossible to remove without changing ROM, like Google Play Services, SUPL and PSDS.
What you can do for other apps and services is what I've done with my old phone (not GrapheneOS compatible):
- Use TrackerControl to block apps' network requests
- Use alternative to Google Apps and other not so privacy respecting apps
-
- Aurora Store and F-Droid instead of Google Play Store
-
- OsmAnd instead of Google Maps
-
- LibreTube instead of Youtube
-
- Always prefer foss apps to closed ones (see F-Droid)
- Try to uninstall pre-installed apps with ADB
- Lock down your web browser with privacy addons