How games know it was installed earlier

Depends on the programmer. (Programs know nothing)
It can read the system clock,
thus it can leave little notes to itself (on the net called cookies), or it finds old pieces of itself on the disk (configuration files)