I just added some troubleshooting info to Over the air installs page that might help out. It does look like your app should meet the qualifications required for the feature to be available.
My guess is that Google Play store believes that you have the app installed or possibly still have it on another device that you use and so its not triggering. It could also be that you tried it out and the system was still caching that you had it installed.