The Android Market familiar with badly lag behind the iPhone App Store but no that much any a bit more.
Then install the licenses during the server, so whenever an end user tries to log in, an available license in order to used.