En efecto, al contrario que Apple, Google no tiene la opción de regalos en la Play Store actualmente.
La solución es el hágalo usted mismo, que en tu app se pueda meter un código y desbloquee las funciones premium.
Hacerlo bien implica que el código se compruebe en un servidor para que no pueda emplearse más de una vez. O, sin servidor, que el código dependa de algún dato del usuario, por ejemplo su cuenta de Google, imei, o de otro dato para que así no pueda reutilizarse.
No sé si habrá alguna biblioteca o servicio que ya esté hecho e implemente los requisitos de seguridad necesarios. Tampoco es complicado, pero por no reinventar nada.