Con apk extractor puedes extraer la apk de otro aparato android, pero el problema supongo que será la licencia (el fichero que use para saber que has pagado, vamos) que estará vinculada al aparato original.
A veces la apk sola no es suficiente y tienes que mirar si ha instalado algo más en el aparato, que suele estar en algún directorio con el nombre o siglas de la aplicación. No suele ser muy difícil, pero hay que echar un ojo por todos los directorios ...
Yo lo hago así en mi Tagus lux 2015, aunque no tengo ninguna apk de pago (el Goldendict uso la versión free que solo te deja 5 diccionarios, pero para mi son suficientes ...).