I had the same issue. Ultimately, clearing my data (it will also probably work if you simply clear your cache) worked for me. Clearing data and clearing cache for Google play store can both be found with the following steps:
* Go to: Settings > General (tab) > Application manager (under...