Try to reboot in a safemode debug or else (whas the tablet possibly rooted ?then you can made the setting all you will wanted and not only google play and that kind of commercial things only then if its rooted then are there much differend options but are they more difficult) if its possible on your Android and look if its also repeat. in the settings option make unneccesary apps uninstall more then one virusscanner programs for example or uninstall the latest apps that maybe possible switched the setting back its not the tablet itself , maybe sort of security environment like possible Chinese 360 antivirus and that kind of software. that has commercial interests on your phone dissable location of your tablet . and try again. these are just little examples .
It can be strange .