Finally found a way to fix the store for me.
**ROOT IS REQUIRED!**
Here is a short fix for the No Connection Error on play store. It may not work on all devices.
1. Download Total Commander from Play Store.
2. Install it in your Device.
3. Open Total Commander and goto Root of System. (/ )
4. Open the etc folder.
5. Find the file named "hosts", and hold it for 3 seconds. Choose edit file, and choose Total Commander Text Editor if prompted.
6. Add ---> " # " <--- before 2nd line like this " #74.125.93.113 android.clients.google.com "
7. Save the file.
8. Reboot your device
9. Add Google Account
10. Done!
I know it says download total commander from the app store but just go to this link since anyone here looking for a solution obviously can't access the play store.
Total Commander - Android
Once you download the apk move it to your phone via usb connection and then go to your phone and use any type of file manager app to access the apk and install it then follow the instructions listed above. This worked for me when everything else failed so i figured i would help anyone else in my situation.