Can't setup phone because Google play store has stopped working
Solved! (sort of). I was trying the setup on WiFi. When I tried outside my house on data, it then followed different steps and Im now in my reset phone, so I should be able to follow the normal process from here.