Need to change the application download option
Try going into the app manager in the android settings and clearing the cache and data on google play.  If that doesn't work try uninstalling updates. If that doesn't work try to clear the default settings if there are any.

I'm pretty confident that one of those should fix it. If not you might want to look in XDA developers for your phone to see if there are any known bugs.

-Asloss