"Installed": detected because of a registry entry or a file inventoried
"Not Installed": detected based on metering (the application has been uninstalled since but your metering data is kept, or maybe the application is installed in a location on the disk that is not scanned by the agent - check the agent's config file)
It shows if the application is: