Google Play Store "No Connection"

Dear all,

I have a LG G Flex,. it was rooted and I unrooted it using SU Unroot method.
Google Play store was working fine on wifi etc. But few days back, it has stopped working.

I tried clear cache, gmail account removal and re-add. I can't do Host file method as its un-rooted now. I don't want to do FACTORY RESET.

Any other way to fix this?

Please help!