Then, once the Power menu shows up, you simply have to select Restart ... restart your phone and see if you can now sign in to Google Play Store. Solution #4: Check your internet connection.