Is this with the latest version (yesterday), as I test one of the versions from yesterday and although I could run the play store it didn't let me download any apps from it.

EDIT: then again there is a possibility it was due to the mini gapps package that I flashed and not the full one. But it should work with that.