I tried to manually replace the apk file in /system/app with my backup, which didn't work.
Then I just deleted the apk in /system/app, reboot, then uninstall the update. I then reinstalled it (as a user app) directly from the google play store. And that fixed my problem.
I am not sure if I...