Intune Android Fully Managed - Play Store Error

Hi all, I've just noticed that our Android Fully Managed handsets are getting an error when opening the Play Store, which says Update Google Play Store - Google Play Store won't run unless you update.  We have never seen this before and have been running this profile for 18 months now.  I've tried clearing the Store cache, uninstalling Play Store updates, no avail.  I even wiped my device, but it's still the same.  Any help would be much appreciated.  Thanks.