Being able to tell whether the app is installed sounds like a privacy violation. There is a mechanism for linking to apps in iOS; Google should be using it.
Actually it fires an intent, and if the application is there it will catch it, if not, it won't. No privacy violation needed as IIRC it won't communicate back to the website.
Could be wrong, haven't done much android programming.
