Hola buenas tenia tu mismo problema, he estado probando varios dias y mirando mil paginas y he dado con una posible solucion, de momento tengo el xposed correctamente intstalado con la version stock 5.0.2 modelo SM-A300FU, para conseguirlo e flasheado un zip que encontre en xda (by ivan-68) con todas las apps deoxed para este modelo, de esta forma tengo la stock rom deoxed, lo reinicie un par de veces para ver que todo funcionaba correctamente y mas tarde he flasheado un zip (by arter97) [ xposed-v75-sdk21-arm-arter97-snapdragon_requestConcurrentGC ] he reiniciado el movil, que a tardado bastante a encender y en la apk de xposed me aparecia correctamente instalado (Abajo he adjuntado un par de capturas). Aunque he encontrado un problema y es que al flashear las apps deoxed el movil se reicia solo cada vez que actualizo/desinstalo una app, voy a buscar una posible solucion a este error, pero por lo demas el xposed esta funcionando perfectamente, si lo pruebas no olvides hacer un backup desde recovery por si acaso.