Otra cosa que se me ocurre es que la aplicación al ser de pago no funcione en dos dispositivos distintos (tu antiguo teléfono y el nuevo).
No obstante yo lo que haría es desinstalar la aplicación de tu teléfono nuevo (el A40) e instalar la versión de prueba (no de pago) que aparece en Google Play y de esta manera miras la compatibilidad.
Si instalas la versión de prueba y ves que no es compatible pues ya sabes que no funciona en nuestro teléfono (A40).
Si la versión de prueba es compatible, pues entonces no es problema del teléfono sino que puede ser debido a que compraste una aplicación de pago que sólo es compatible en el primer dispositivo (tu antiguo teléfono) en que la instalaste. Con lo que igual tendrías que comprar de nuevo la aplicación para que funcione en tu teléfono nuevo.
Saludos.