Security of Paid apps in Google Play?
In addition to Martyn's answer on encryption.

This might be a bit on the developer side, however, Google offers Application Licensing:


  With Google Play Licensing, your application can query Google Play at
  run time to obtain the licensing status for the current user, then
  allow or disallow further use as appropriate.