How to fix play store signing in issue? I have a Samsung Galaxy S3 Mini (model:GT-I819ON).

All of a sudden the Play Store has stopped working and whenever I try to sign-in into it, a message is displayed saying that it couldn't sign-in "problem connecting to a reliable server".

I have tried everything: rebooting, clearing cache data, uninstalling and installing it again.

How can I get the Play Store to work again?
have you tried backing up the files you would like to keep from the device onto the SD card, and reflashing a fresh system and GApps .zip entirely? this may solve your issue, but i am unfamiliar with the common operation of your specific device, this is sort of a blanket, last resort panacea type solution. hope this helps :] Note that this requires a decent fastboot usage knowledge and root access