I got that once too after I restarted my phone. I was hooked up to wifi and still said waiting for network connection, switched Wi-Fi off and tried cell data still nothing. Restarted the phone again and it cleared up. Have not had it since and that was on Tuesday morning shortly after update to beta2.
Same here. What I noticed that worked for me was to turn off 5G and only use 4G. It's lame I know but with my device I can't use my 5G anymore cuz this beta, it can't detect my SIM card "unknown" it says. Also toggling the WiFi did work for a few minutes.
It's the Google voice auto update. Go to settings..open Google..open settings for Google apps.. select Search, Assistant, and Voice.. select Voice.. select the Offline Speech Recognition option..change the auto update option from anything other than wifi if you're not connected.
