If you are seeing the Unfortunately, Google Play Store has stopped error message on your Android phone or tablet, it could be caused by any number of things. Some potential issues are a lack of internet connection, not enough storage space, or corrupt data.