У нас такая же проблема.
Есть варианты с промокодами внутри бесплатного приложения. Но с платными так не прокатывает. Их нельзя достать из Гугл Плея пока не купишь.
Можно собрать АПК с определенным кодом и без лицензирования на Гугл Плей. Но тогда есть опасность, что это приложение распространится в Интеренете.