I had the Play Store App on my Android running Jellybean. The icon still shows on my main screen, but I can't find it in my apps folder. When I tap the icon I get an App not installed error message. What happened to it, and how can I get it back? Apps don't download anymore. I get message that an app will be installed soon, but I am never able to find it.
Who is the manufacturer of your phone? If the phone comes with android per-installed and its a licensed one from Google, Play Store should be installed and working in it. In that case, you should contact Customer Care and get your phone flashed with the Stock ROM.