Desinstala la app de nuevo, después con Root explorer o similar intenta localizar dónde está guardada
(si es en USB o memoria interna) y borra su archivo .odex. Reinicia y vuelve a instalar a ver.. También sería cojonudo pasarle SD Maid a ver si tiene cadáveres de antiguas instalaciones de Opera que estén interfiriendo, datos corruptos y demás; si los hay te lo dejará fetén.
Un saludo, suerte

