For apps that support deep linking, you could check if the device responds to a URL with a corresponding scheme (e.g. "twitter:///")