I'm having the same issue and yes I'm using the Play Store. Zap was on my phone when I purchased it but its suddenly gone. This seems to be an issue because its not the only app that has disappeared. Its also not storing my photos to my SD card like it was and my carrier can't figure out why.
Facebook
Twitter
Instagram