I'm running Linux Mint (Cinnamon) and in Software Manger, both installed and uninstalled programs are listed. The difference is if you click on an installed program, it gives you the option to launch or remove instead of download and install. Have you tried launching through Software Manager...