Play Store isn't working #Android #Tablet #JellyBean

Human Being

Reputable
Jun 28, 2015
365
0
4,860
I own an Android Tablet running jelly bean 4.3.Since a month I don't know what happened to my Play Store its just not working when I open it Two options are appearing concerning Google Account,

1. Existing
2. New

I'm an existing user so when I proceed to point no.1 by giving all of my account details including Email and Password.It just says "Couldn't establish connection" (internet offline).But I'm online with internet via Wifi.Also tested internet through browser everything is working fine.Websites are working on browser.But just can't go through this Signin phase.

Also my Tablet is rooted with "TowelRoot" utility,I've checked for the latest firmware,and yes latest Software Update is available via OTA but still after downloading it successfully it just suddenly pop-ups that "Update has failed".Now what I've also Unrooted.Verified via "Root Checker" app to make sure that I'm unrooted.Yes,unrooted! Tried again to update firmware over OTA,still no luck :'(
Also tried changing time no correct region and everything regarding time zone to correct and current one,no luck :(
Tried Reset Factory via Recovery mode,no luck at all!
I can use Third-Party Android stores but don't want to because of Privacy concern.Usually apps from other android stores aren't safe.There's no guarantee whether you'll be safe or unsafe with app you just downloaded form third-party store.

Suggestions are well appreciated.