Do you have this issue when using your mobile data instead of wifi? If not then I'd look into wifi troubles. Perhaps try resetting wifi connection. Also try signing in and out of your Google account...