PackageManager: Not granting permission because it was previously installed without

/data/system/packages.xml

What finally fixed it for me was to re-install the applications using the package manager, by running:

cd /data/app

for app in *.apk; do pm install -r $app; done

** another solution: run the application manually at least once.