Google Play Store says "No connection" I was using Freedom app and then one day Google Play Store stopped working in my device. It says "No connection" now. 

I have done everything I could,


I uninstalled Freedom app  
Force stopped Google Play  
Cleared data &amp; cache  
Factory reset my phone too.  


Nothing seems to work. How do I fix this issue?
Since your phone is obviously rooted just install ES File Explorer (maybe you can do it with others but I know for sure you can do it with this). If you can't download it just get the apk and put it on your phone through your computer. If you factory reset your phone you'll probably have to install SuperSU again as well. 


Enable root explorer in ES (you can find it in the bottom of the hamburger slide out here):

(Click image to enlarge)


Then go to /system/etc and open the file called hosts here. Just tap it and choose open as Text > ES Note Editor. 


Then tap the three dot menu on the right, choose edit, and delete everything except 127.0.0.1 localhost. 

Basically make it look like this: 


Save, reboot your phone and it should work again. 


The hosts file is basically a file that specifies all the addresses that your phone will not connect to at any cost. Freedom adds the addresses for Google Play to this list because it doesn't want your phone to verify your 'purchases' with Google Play. So removing the addresses for Google Play from the hosts file fixes your problem.