Google Pay is preloaded on some Android phones. Other eligible phones can get Google Pay by downloading it from the Google Play Store. If a user cannot find the Google Pay app on the Google Play store, it is because their device is not compatible with Google Pay (Only users that have KitKat+ devices with NFC can download Google Pay.)