Define tracking
As part of this effort, I'd like to see some crisp definitions of what tracking means. At one extreme, an app even storing data that is not reasonably necessary to fulfill the documented behaviors of the app might count. At another extreme, counting as tracking might require reporting information that can be linked to an individual user or device to a third party.
Probably multiple definitions are needed, and this would enabled f-droid to have a variety of labels (sort of a bitmask of tracking behavior) rather than a single label.