Desperately need Android help.
 

Hi, so today I wanted to download Amazon to try iEra out for the Android, however it didn't install, because I didn't have enough memory (which was wrong), so I tried downloading another app, which gave me the same error.
After 3 hours of browsing I concluded that the best thing to do is to do a factory reset which I did after backing up via Titanium.
My Android has reset, but I go to the Play Store after connecting to my Wifi and try to sign in and it tells me "Can't establish reliable connection to the server. This could be a temporary problem or your Android device may not be provisioned for data services. If it continues, call Customer Care."
I retry, reboot and do everything but it still fails.
Same thing with all the other Google related apps and the GPS, but I can browse via Chrome pretty well with no problems.
Please, please someone help me, I'm very desperate and my Android is virtually useless now, I tried to google the error but did not find anything helpful AT ALL.
Going to rep anyone who gives me real help.
I've resorted to this forum because no one answered my threads on XDA and androidforums and I hope that someone who's into Android and all of that may help me somehow.
PS: My Android's rooted.

Are you sure you have free memory in your internal memory?
Apps can't be installed on SD cards.

Yes, I had 3 GB's free and it's too late now as I did a factory reset and now everything is going wrong.

What device is it?

It probably has something to do with your root/rom you had when you went to restore.
Try to go on xda for your device on how to completely reset everything and unroot.

It's a Samsung S3 Mini GT-18190

Yeah, never mind I fixed the problem through trial of error after a caffeine filled endless night.

Nice one.

try upgrading to a newer android phone like the galaxy s1

Money doesn't grow on trees woman!

you can get free upgrades like every 6 months with certain cellphone companys

the first Galaxy S is a 3 year old phone -__-

either the s1 or s2

For your information S3 Mini was released mid November 2012..