Tutto ok, installi lo zip da recovery poi riavvii, installi l'applicazione e riavvii. A quel punto xposed installato e funzionante, poi ci metti i moduli che vuoi. Zero problemi, non è che hai scaricato il pacchetto zip per Lollipop 5.1 invece che quello giusto per 5.0?