My Turbo Play Store just updated yesterday, and now Google Now/Search freezes, won't refresh, and says I don't have an internet connection when I do. If I uninstall the update, it works fine until the Play Store updates again. The Play Store version I'm having a problem with is 5.0.38, and the previous version with no problems is 4.9.13. I had this problem with my Moto X as well. The problem started with that phone about a month or two ago, and never got resolved. I spoke with Google for a possible solution and that didn't help, and I'm waiting to hear back again. Anybody else having this problem?