Updates
I just bought mine last Friday and stayed at the B&N store to make sure it worked.
The first time I turned it on, it connected to wifi, then downloaded and installed a critical update.
I assumed that this was the one with the Play Store app in it, but I was wrong... it still wasn't...