The message appears when you try to install apps that are tied to the Google Play Store. This means that from the moment you install the application, it will autoamtically check Google License verification. If it fails to provide it, then the software will not work. I recommend checking the application's name on Google Play Store then use the contact info you find and contact the developer.