Xiaomi. Unable to allow app run in background [solved]
You could try uninstalling Google play store and then re-install it (you can also side-load it).

Sometimes this application comes as a system-core application and thus can't easily be uninstalled and the only option is unistalling the updates. In that scenario go for the latter option.



(This workaround is what solved the OP's problem )