If you no longer see the Android Market or Google Play Store app shortcut on your Home screen, you'll need to re-add the icon. From your device's app launcher, find "Play Store" (it looks like a white shopping bag with a colorful sideways triangle) from your device's app launcher, and long press (press and hold) to add it to your Home screen. Note that the icon will be under "P" alphabetically, not under "G."
Missing the Play Store app from your app launcher
If the Google Play Store app doesn't appear in your app launcher, turn your device completely off (you'll need to power down - just turning off the screen is not sufficient). When you power the device back on, check the app launcher again.
Issues first launching Google Play
If the Google Play app disappears or force closes upon first open, please reboot your device (turn it completely off and back on), and try opening the app again.
I tried this same procedure but I got a message that the uninstall failed. However, the Play Store app is no longer there. I tried to download and re-install the Play Store app and I get a message that Android Market is missing. Any suggestion how I can get these apps back?I too have the Samsung Epic 4g.