Buenas,
Quien se instalará el apk ? Como lo conseguirá ? Amigos ? Si es así y se lo pasas por e-mail por ejemplo el apk siempre estará en su correo o si lo pones en la nube o etc. ..creo que seria mejor hacer 1 contador que cada vez que use dicha app se reste y pongas un número de usos o de tal fecha a otra, haciéndola con un uso limitado y si quieren aumentar el número de usos pues que tenga que hacerlo mediante un apartado de ingreso de códigos etc...
Si no era lo que preguntabas ya comentas algo xD