I had exactly the same problem. And I'm not sure which is was (because I did both before trying) but the 'resetting preferences for apps' and 'clearing playstore data' did the trick. Thanks all! (oh btw, I also cleared playstore cache and switched the phone off and on prior to those other two...