Google Play Store claims background data is disabled when I'm not on cellular
I've just experienced this problem, and worked around it by completely disabling mobile data in the SIM card's "Data Usage" configuration page. Once wifi was the only possibility to connect, Play Store stopped complaining about not being allowed to use background data.