S4 não roda videos salvos depois do root

Fiz o root do S4 para remover apps da operadora e alguns nativos da Samsung como demos de joguinhos e o chat on, por exemplo.
No entanto após removê-los, toda vez vez que tentava executar um video armazenado no aparelho, o mesmo travava e apresentava uma mensagem de erro (que infelizmente não me recordo qual era), e o video não executava, e o app a partir de onde eu estava tentando abrir (whatsapp, galeria) travava. Pesquisando, vi q a mensagem de erro era relativa a desinstalação do Chat on. Então baixei o app pela samsung apps. A mensagem de erro parou, mas os videos continuam não sendo executados. Agora quando clico no video ele simplesmente ignora, como se não tivesse apertando... Alguma idéia do que pode ser?

Ps: infelizmente não fiz backup da rom antes das alterações.