Welcome to Android Central! What phone do you have? Did the Play Store come preinstalled when you got the phone, or did you have to install it yourself? Are you rooted or unrooted? If you're unrooted and the Play Store came preinstalled, then it isn't possible to delete it. You may have just removed the shortcut from the homescreen, for example.