8th Solution: Factory Reset your Deviceįew days ago, I encounter the “Connection timed out” Error in Google Play Store.Alternative Methods to Fix “Connection timed out” Error in Play Store.6th Solution: Delete host file (Only for Rooted Devices).5th Solution: Upgrade or Downgrade Google Play Store Updates.3rd Solution: Remove and Add Google Account.How to Fix “Connection timed out” Error in Google Play Store.