Multiple reasons may be there behind this issue with the key being the Operating System. If you are also receiving the ‘your device is not compatible with this version’ message, make sure you clear out the cache of Google PlayStore and then restart.