Brilliant advice! My Samsumg S3 mini has been telling me this message for months, making a lot of applications stop and crash, and Google play store not even starting up. My download app was disabled too and immediately Google Play Store loads up. Was almost going to take my phone back to the store and complain!