Esta app al igual que muchas otras dan problema en principio porque aparte de estar instaladas en /system/app se encuentran en /preload/symlink/system/app. Una manera "porfiada" de instalarlas incluso sin necesidad de tener la rom deodexada (puede ser una stock), es primero ser root, luego con root explorer o solid explorer (este me gusta mas) es eliminar la apk original y su odex de system/app, luego poner ahi la nueva apk , pero también eliminar la original de la /preload... y poner aquí también una copia de la nueva apk. Después hacer recovery y dar wipe cache y wipe dalvik-cache. Me funcionó con este widget y con la apk de wallpapers s4 en la original stock XXLQB.
