Las aplicaciones de pago, las que has comprado en Google Play las tienes siempre disponibles en la tienda una vez que te das de alta con tu cuenta. Así que yo no necesito hacer ninguna copia. Cuando cambio de teléfono simplemente me doy de alta con mi cuenta, accedo al Play y ahí están todas mis aplicaciones tanto las que he comprado como las que he instalado. Incluso si se lo has indicado, Google te las puede restaurar automáticamente si tenías copia de seguridad activada.