There is no direct method to get this information.
However you can do by saving the first download date in keychain, or some other file and whenever you want to know retrieve it back.
And all the keychains are stored in your device even after removing the app. Consider you removed the app and again downloaded it, your keychain will be intact with the very-first date and time.
Use this keychain or file having list of the application and compare to find the missing applications.
You can use few tweaks to do this.
Read this : http://iphonedevsdk.com/forum/iphone-sdk-development/37103-finding-out-what-apps-installed.html
And if you are having a jailbreak, you can do this way:
-(NSMutableArray *)desktopAppsFromDictionary:(NSDictionary *)dictionary{
NSMutableArray *desktopApps = [NSMutableArray array];
for (NSString *appKey in dictionary){
[desktopApps addObject:appKey];
}
return desktopApps;
}
-(NSArray *)installedApp{
BOOL isDir = NO;
if([[NSFileManager defaultManager] fileExistsAtPath: installedAppListPath isDirectory: &isDir] && !isDir)
{
NSMutableDictionary *cacheDict = [NSDictionary dictionaryWithContentsOfFile: installedAppListPath];
NSDictionary *system = [cacheDict objectForKey: @"System"];
NSMutableArray *installedApp = [NSMutableArray arrayWithArray:[self desktopAppsFromDictionary:system]];
NSDictionary *user = [cacheDict objectForKey: @"User"];
[installedApp addObjectsFromArray:[self desktopAppsFromDictionary:user]];
return installedApp;
}
return nil;
}