I have a similar issue, I think. What nobody else mentioned is that the WiFi icon in the top menu bar is infinitely looking for a network. Often together with a spinning beach ball cursor.
Yesterday, before the small update, but after installing Catalina, there were no issues.
The issue is at work, where I even have rebooted the wifi network. But others on other operating systems have no problems. Also my iPhone has no problem connecting to the network. My MacBook Air (2015) is the only machine with Catalina.
A personal hotspot on my iPhone is my workaround, works flawlessly...
System Information says:

And a long list with Local Wi-Fi Networks follows.