SaguaroPelikan
Tracking can include knowing which apps you use and how often. It could also include knowing what you do on those apps.
Google couldn't get your location information useless you gave some app that sends information to Google permission to access your location. Google could track your location indirectly through other peoples microphones and cameras, but that is well beyond the scope of anything GrapheneOS can stop.
Deleting Google Play would prevent Google from sending information using Google Play, but it wouldn't prevent other apps from sending information to Google. You would need to avoid using apps that send information to Google to avoid that tracking.
Deleting Google Play also wouldn't stop Google from tracking your web browsing activity if you provide your identity online to any entity that shares information with Google.
Edit: I am not asserting that Google performs this level of fingerprinting and maintenance of linked "shadow identities." I am merely asserting that Google is capable of tracking an individual even without direct login information if it so chose to implement such extraordinary tracking measures.