A mi me sucedia lo mismo pero solo con una aplicación y era la de Final fantasy III, la solucion, rootear el equipo y con el root explorer borre los archivos .odex que se encuentran en data/app.
Ojo fue la solución a mi problema y espero te sirva, pero queda bajo tu responsabilidad porque te vas a meter al root de tu equipo