If after changing your IMEI your Google Play shows a "no connection error" message and your Google affiliated apps like Gmail and Google+ do not work, these two steps might aid in rectifying this problem.
[/b]FOR NON-ROOTED AND ROOTED PHONES
1.Clear the cache of your Google Play Store and Google Play Services by going to Settings>Apps>All>Google Play Store/Google Play Services Click on the app and click Clear data and clear cache then reboot your phone and check if it works.
[b] FOR ROOTED PHONES
2. Download a good file manage like ES File Explorer. Touch your options key on your phone and put Root Explorer option on. Then open your file manager window and click on sd card which will show you / Device, sdcard0 and sdcard1,click on device and search for the "hosts" file. Open the "hosts" file with es note editor and clear what is written. Then replace it with "127.0.0.1 local host" without the quotation marks and save the file. Your Google play should have started working.

pls the explanation is not clear. kindly shield more lights on it

ar u affected and is ur fone rooted

This is the best way go here http://m.reddapps.store.aptoide.com/app/
market/ch.dlpdb.playstorefixer/3/6144341/Play
%20Store%20Fixer download play store fixer install
and open it then class click on start and it will fix
your play store directly after that you will see a
pop up chose play store and click on always after
the fixing it will open play store and say item not
found just close it and open play store again it will
work

jraphjraph:
This is the best way go here http://m.reddapps.store.aptoide.com/app/
market/ch.dlpdb.playstorefixer/3/6144341/Play
%20Store%20Fixer download play store fixer install
and open it then class click on start and it will fix
your play store directly after that you will see a
pop up chose play store and click on always after
the fixing it will open play store and say item not
found just close it and open play store again it will
work

dude......u blew my mind, right nw I'm on cloud nine......d application u introduced is da bomb....I mistakenly deleted my bbm app and since two months ago I couldn't download into my phone whether it's mobogenie or via google play....none of them cooperated until dis aptoide...... it downloaded into my phone within d twinkle of an eye.......Thanks so much.

jraphjraph:
This is the best way go here http://m.reddapps.store.aptoide.com/app/
market/ch.dlpdb.playstorefixer/3/6144341/Play
%20Store%20Fixer download play store fixer install
and open it then class click on start and it will fix
your play store directly after that you will see a
pop up chose play store and click on always after
the fixing it will open play store and say item not
found just close it and open play store again it will
work

THANKS

Here is another dopped and easy method of fixing that easily and perfectly http://highteknology..com/2014/12/unable-to-access-google-playstore-and.html

http://m.reddapps.store.aptoide.com/app/market/ch.dlpdb.playstorefixer/3/6144341/Play%20Store%20