You just (apparently) have to have Wi-Fi access to ACTIVATE the service, not to use it.
As long as you you're in the US and have a supported Phone app version and a Pixel device it should work.
You could try booting into Safe mode and see if if works; otherwise do a Factory Reset and setup as New and give it a go.