Normalmente las licencias son únicas, no para varios dispositivos, hasta la licencia de B4X es para un solo PC
Puedes hacer una cosa, cuando arranque la aplicación, que compruebe que la key y el id si son correctos, si no lo son sale, si quiere cambiar de dispositivo, que se ponga en contacto, borras la key antigua y le generas una para ese nuevo dispositivo.
En el foro el tema de proteger las App se ha discutido en varios post, y esto al igual que programar lo importante es conseguir lo que quieres de una forma u otra. Yo en una App (no subida al Play Store) creo un fichero con el ID y otros parametros del cliente, el fichero lo encripto y ademas le hago un checksum (suma de verificación) y asi si alguien cambia el ID u otro valor del fichero el checsum no será el mismo y la app no funcionará
Saludos