Lately, I started getting this message on my rooted Samsung Galaxy S3 (I9300) running Cyanogenmod 11. This post is merely a note, just in case it reoccurs, so I won’t have to search around. The best solution, and by all means less intrusive, is the one provided by Jonathan Mergy in his very detailed blog post about the issue.

In essence, I just fired up a terminal on my workstation and attached my phone over USB, then:

adb root
adb remount
adb shell

# landing on the phone's terminal

root@m0:/ # chown system:system /data/app-lib/*

Jonathan uses a Terminal app to chown the files right from within the device, which is a bit simpler … if you don’t have fat finger syndrome, like me. All credit and thanks to Jonathan of course!