I tried fixes above, I got the connection error a few times after, then after pressing retry a couple times I got into play store. I've closed the app a few times and store opened again. Going to continue to monitor but so far looking good!
Edit: Spoke to soon :( getting connection timed out again