It's pretty new so return it to the store for a refund if Samsung support can't fix it. Nice tablet but the system has failed you.
I have encountered a major Catch-22 situation with my Tab 2. It is a recent purchase and came with the Google Play store preloaded in addition to their own app store. I had no problems installing several free apps from Google. But when I wanted to purchase one, it was a different story.
The process appeared to go OK; it took my credit card number, expiration date and security code OK. Then when I continued, it asked for a PIN (which I have never needed for online or offline purchases before).
MY first guess at the PIN resulted in an immediate popup saying the PIN was incorrect. My second guess was accepted, HOWEVER, after a much longer time a different popup appeared saying the transaction was declined, and that I need to check my Google Wallet settings.
Everything looks OK there except for one thing, it says there are no devices associated with my account.
And I can't find any way to add them.
The classic Catch-22 is that Samsung claims that Google Play store is OK because they preloaded it, and Google says the GT-P3113 isn't a supported device.
Google isn't answering emails, and Samsungs email contact page:
has an inoperative pulldown for the model number so it can't be used to send an email.