Wenn es nur darum geht die Installation zu erkennen, würde die ANDROID_ID schon reichen,
ansonsten könntest du dir auch selbst beim ersten Programmstart eine ID generieren (
TGUID.NewGuid) und speichern, wenn noch nichts gespeichert wurde.
Jenachdem wo diese ID gepspeichert wurde, würde sie Backups und Wiederhersellung überleben. (aber natürlich auch ein Kopieren der Anwendung+Daten)