Ask HN: Android devs -- Google play market policies question

I'm working on a project with a windows app and an android app. (They both do the same thing) My client has potential deal with a large computer manufacturer, but the manufacturer wants it so if someone buys one of their systems with the windows app pre-installed, they can also get the Android app for free. Otherwise the Android app must be purchased. I'm trying to figure out a way to do this.

Here are some thoughts I had:

1) A paid version and a free version in the market, where the free version only works in conjunction if the user has the windows app, using some sort of custom licensing code.

2) In case option 1 isn't allowed. A free app that has the abilities to install other apps (uses the PackageManager and has android.permission.INSTALL_PACKAGES set) in the GPM. This would download the free version and prompt the user to install it if they had the license, otherwise send them to the GPM app for the paid version. I'm thinking when they register the windows app, it sends a link in email to this installer app.

I'm not sure Google Play Market policies allows this. Does anyone have experience with anything like this?