Yo he instalado encima de la anterior y añadiendo el magisk en la instalación. Si has restaurado desde titanium habrán muchas apps que te darán fc porque están encriptadas. Por ej. Twitter, y la mayoría de google, como fotos, por ej. Pero se soluciona desinstalandolas y volviendolas a instalar.
En cualquier caso una nueva instalación desde cero sería lo mejor.
Saludos
ENIAC