Compra otro teléfono exclusivamente para el Pokemon GO...
No en serio, te mencionó de primera mano que vuelvas a la custom ROM que tenias antes, y dejes de lado Pokemon GO por el momento a ver si sus creadores reculan.
Tu problema radica en que Xposed no es 100% estable con las ROM Stock Samsung, pero es una ruleta rusa, ya que a algunos les ha ido bien y a otros no, además por el momento soluciones como Root Cloack no son 100% funcionales con la aplicacion.
Lo lamento.