google play store - Can't install app (Error code: -26)

I am trying to install Lost Android and Wheres My Droid but I always get this error on both apps:

I have sufficient free space and have installed other apps so that's not an issue. I am using custom ROM MIUI 4.4.18.

I found this page having similar issue. They suggest manual apk install which works but updating the apk results to the same error on Google play.