DS Recovery PRO es una compra única en Google Play. La compra pertenece a su cuenta de Google, no al teléfono, por lo que puede instalarla de nuevo de forma gratuita en un teléfono nuevo o restablecer.

instalarlo de nuevo

Inicia sesión en el nuevo teléfono con la misma cuenta de Google que usaste para comprar la aplicación.
Abra el Play Store, presione su foto de perfil → Administrar aplicaciones & Dispositivo → Administrar.
Cambie el filtro de instalado a no instalado, busque DS Recovery PRO y presione Instalar.

También puede buscar "File & Data Recovery – DSPRO" en el Play Store: el botón dice Instalar en lugar de un precio cuando ya lo posee.

me pide que pague de nuevo

Compruebe que ha iniciado sesión con la cuenta de Google correcta (imagen de perfil en el Play Store).
Encuentre su recibo en Gmail o en Play Store → Pagos & Suscripciones → Presupuesto & Historia.
Still stuck? contactar con nuestro soporte con el número de pedido (GPA.…).