First thing I would do is to get sure you don't have any problems with your Google Play app. Try removing it from your device and installing latest version from this website. That's what I did and it fixed a couple of problems I had with mine.
After that, check if you don't have any config on your device that allows your phone to download an app ONLY when you are connected to Wi-Fi.