According to the google Play website, all those applications I tried out briefly are still installed, So if I go back to a page for an app, it has the big green button that says INSTALLED when I know I uninstalled it a week or two before. So maybe you just need to refresh or re-sync your installed apps with Google Play, so the records are correct? Can you that? How? It should update things automatically when you have a data connection.