Found a solution at least for Samsung, go to settings>application manager>all>google app>uninstall updates. after that you have to go to playstore >settings > turn off auto updates.
It looks when this app updates it has some bugs and causes this to happen so turn off updates until a fix comes...