I have a Samsung Galaxy S4 with Android 4.4 installed, and I had Pokemon Go installed on it from the app store. However, after performing a factory reset and trying to reinstall the app on the phone I am getting the "not compatible with your device" message on the Play store.
How can this be possible on a device that had no problem running the app prior to the factory reset?